初中OJ1996【2015.8.3普及组模拟赛】WZK旅游(seek)
题目自己去看（因为要审核所以不发）
表示这道题就是一道很水的BFS。
用BFS去寻找可以走的格子，之后把经过的格子标志为走过，最后累加结果。
但是本题有一些重点不得不提一下。
例如有这样一个地形图（红色字表示当前格子高度）
假设刚开始我们从左上角搜索湖泊。
最后经过搜索会变成这样：
之后搜索高度为2的格子。
我们在搜索时发现，因为高度2能流向高度1，而高度1的格子又已经被搜索过了，所以我们只要标记经过，最后不用累加。
所以最后湖泊数量为1。
总之就是这样水水就过去了。。。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！