通過這題學習到求連通區塊的乙個很簡單的方法
記下來備查
該題的意思就是求有幾個互不相連的水池
水池與水池連在一起還是乙個水池
ac**如下
#includeusing namespace std;
int map[105][105];
void dfs(int i,int j)
if(map[i][j+1])
if(map[i-1][j])
if(map[i+1][j])
}int main()
}for(int i=1;i<=row;i++)}}
cout《經過上面**操作後陣列內所有的元素都問0，它每搜到乙個1就將它標記為1以免重複搜尋
最後全部搜完了陣列內的元素也就全部為0了
NYOJ 水池數目（DFS）
描述 校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入 第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 0 m 100 與列數n 0...
NYOJ 水池數目（BFS）
題目描述 南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 0輸出 輸出該...
NYOJ 27 水池數目
includeint n int map 101 101 int row,col int der 4 2 用二維陣列記錄四個方向 void count int x,int y int main for i 0 i row i for j 0 j col j 判斷不為0 的點 printf d n n...