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

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

筛选

山峰和山谷 dfs

```cpp#includeusingnamespacestd;//定义一个pair类型的别名PII,方便表示二维坐标等成对的数据typedefpairPII;//定义宏,方便后续直接通过x来访问pair类型对象的第一个成员#definexfirst//定义宏,

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

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

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

```/*在判断是否是山峰或者山谷时不能用简单的if-else判断,因为可能会有即是山峰又是山谷的情况出现*/#include#definexfirst#defineysecondusingnamespacestd;typedefpairpii;constintN=1010;intg[N][N];bo

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

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