初中OJ1996【2015.8.3普及组模拟赛】WZK旅游(seek)

题目自己去看(因为要审核所以不发) 表示这道题就是一道很水的BFS。 用BFS去寻找可以走的格子,之后把经过的格子标志为走过,最后累加结果。 但是本题有一些重点

题目自己去看(因为要审核所以不发)


表示这道题就是一道很水的BFS。


用BFS去寻找可以走的格子,之后把经过的格子标志为走过,最后累加结果。


但是本题有一些重点不得不提一下。


例如有这样一个地形图(红色字表示当前格子高度)


假设刚开始我们从左上角搜索湖泊。


最后经过搜索会变成这样:


之后搜索高度为2的格子。


我们在搜索时发现,因为高度2能流向高度1,而高度1的格子又已经被搜索过了,所以我们只要标记经过,最后不用累加。


所以最后湖泊数量为1。


总之就是这样水水就过去了。。。