ACM 水池數目

2022-05-27 23:09:07 字數 856 閱讀 7299

時間限制：3000 ms  |  記憶體限制：65535 kb

難度：4

描述南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。

輸入第一行輸入乙個整數n，表示共有n組測試資料

每一組資料都是先輸入該地圖的行數m(0輸出

輸出該地圖中水池的個數。

要注意，每個水池的旁邊（上下左右四個位置）如果還是水池的話的話，它們可以看做是同乙個水池。

樣例輸入

2


3 41 0 0 0 


0 0 1 1


1 1 1 0


5 51 1 1 1 0


0 0 1 0 1


0 0 0 0 0


1 1 1 0 0


0 0 1 1 1
樣例輸出

2


3
#include #include 


#include 


using


namespace


std;


typedef vector


int> >pool;


const


int dx = ;


const


int dy = ;


void dfs(pool& pool,int x,int


y)    }


}int


main()


}int res = 0


;        


for(int i = 1; i <= m ; ++i)}}


cout


}}

NYOJ 水池數目（DFS）

描述 校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入 第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 0 m 100 與列數n 0...

NYOJ 水池數目（BFS）

題目描述 南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 0輸出 輸出該...

深搜 水池數目

描述 南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 0輸出 輸出該地圖...