逻辑关系(不一定符合大众(可以理解为自嗨))
查看原帖
逻辑关系(不一定符合大众(可以理解为自嗨))
735141
hiGh_sPeEd楼主2024/6/9 15:03

这道题目的题意是找出山峰以及山谷,在bfs时就需要去判断。
下列思路借鉴


FCBM71(膜拜大佬。。。)


具体做法是设置两个bool变量在一个点向周围进行拓展时向拓展的点进行判断,如果比当前的点的高度小,那么说明当前点比拓展点要高,意味着当前点不可能时山谷;如果拓展点比当前点要高,同理,意味着当前点不可能是山峰。
但是在判断的时候有细节。本人习惯先判断是否走过或者是越界,如下

if(xx<1||yy<1||xx>n||yy>n||vis[xx][yy])continue

但是在本题中,拓展点即使是已经搜索过的点,仍然需要与当前点进行高度判断,来判断是否是山峰或是山谷。所以关于vis数组的判断要放在山峰山谷的高度判断之后。
(就这个小问题纯粹是因为我刚睡醒,套模板水题不思考问题,调了20分钟,觉得很蠢,故发此帖,警示自己)

2024/6/9 15:03
加载中...