水池数目

在师父的“要求”下，我注册了CSDN，这是我第一次写博客，想要记录下以后写的每一道ACM题的思路和感想。

今天中午我做出来了我的第一道难度为4的题，虽然大家都说它是一道水题，但我依旧无法抑制心里的激动。其实这道题几天前就已经开始动手做，但前两种思路有问题，而且不好解决，所以又换了第三种，但中间因事一直耽误着，直到前天师父又给我提点了一下。昨天夜里十一点又开始写，快两点了，大致也解决的差不多，还差一些细节导致结果一直出错，于是放了放。今天再一想突然茅塞顿开。终于我的oj币也从47升到了51，在大神们看来，这简直微不足道，然而这却可以让一个菜鸟开心一整天。

这道题的思路和迷宫如出一辙，只是一些细节需要自己处理。主要运用了递归调用，同时用一个变量记录着调用次数，走过的1都变成-1，这样后面就不会重复计数。当变量从0先升后降至0时意味着已经遍历了一片水池，接着再往下走，遇零则直接跳过。另一个角度也算是深度优先遍历的思想吧？

感觉内存占用有点多！