信息学奥赛一本通T1454-山峰和山谷(广度搜索)
摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围 没有存在比它高的则该连通块叫……
信息学奥赛一本通T1454-山峰和山谷
```/*在判断是否是山峰或者山谷时不能用简单的if-else判断,因为可能会有即是山峰又是山谷的情况出现*/#include#definexfirst#defineysecondusingnamespacestd;typedefpairpii;constintN=1010;intg[N][N];bo
信息学奥赛一本通T1454-山峰和山谷
摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围 没有存在比它高的则该连通块叫……