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