题解 2365: 信息学奥赛一本通T1454-山峰和山谷

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1454-山峰和山谷

摘要:``` /* 在判断是否是山峰或者山谷时不能用简单的if-else判断,因为可能会有即是山峰又是山谷的情况出现 */ #include #define x first #defi……

信息学奥赛一本通T1454-山峰和山谷

摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围        没有存在比它高的则该连通块叫……

信息学奥赛一本通T1454-山峰和山谷(广度搜索)

摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围        没有存在比它高的则该连通块叫……

山峰和山谷 dfs

摘要:```cpp #include using namespace std; // 定义一个pair类型的别名PII,方便表示二维坐标等成对的数据 typedef pair PII; // 定义……