题目自己去看(因为要审核所以不发)
表示这道题就是一道很水的BFS。
用BFS去寻找可以走的格子,之后把经过的格子标志为走过,最后累加结果。
但是本题有一些重点不得不提一下。
例如有这样一个地形图(红色字表示当前格子高度)
假设刚开始我们从左上角搜索湖泊。
最后经过搜索会变成这样:
之后搜索高度为2的格子。
我们在搜索时发现,因为高度2能流向高度1,而高度1的格子又已经被搜索过了,所以我们只要标记经过,最后不用累加。
所以最后湖泊数量为1。
总之就是这样水水就过去了。。。