题目分析:这是利用深度优先遍历的题(dfs) 我原来以为dfs只是特指图中的深度优先遍历 没想到其实更能代表一种思想 ： 从最开始的状态出发 遍历所有可以到达的状态 也由此可以对所有状态进行操作
就这道题而言 要做出需要2种思想
1.得把计算水洼转化 首先当我们分析过某个水洼后就把它置为‘.' 以防对别的情况造成影响 再者以该水洼为跳板深度遍历它的八个方向 并且这八个方向一定会被检测到
2.深度理解dfs的含义 从开始的状态出发 遍历所有可达的状态 这个真的和图的遍历很像 就是图的遍历的变形
!!!!这就是图的遍历 计算图中连通分支数也是这样的