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

>>阅读原文<<