Lake Counting积水问题 dfs深度搜索

原题连接：Lake Countingios 深度优先搜索 从任意w开始，把邻接部分所有用’.‘代替。一次DFS能够把初始和这个w链接的全部w替换为‘.’，直到兔子不存在w为止，总共次数也就是DFS的次数，即为原题中的水池个数。 复杂度为O（8NM）=O（M*N）。web #include <iostream> #include<cstdio> using namespace std; #defin

>>阅读原文<<