nyoj 27 水池數目(dfs)

2022-05-11 10:29:55 字數 705 閱讀 3538

時間限制: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#includeusing namespace std;

int map[100][100];

int n,m;

void dfs(int x,int y)

int main()

}} printf("%d\n",ans);

} return 0;

}

NYOJ 27 水池數目 DFS

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述南陽理工學院校園裡有一些小河和一些湖泊,現在,我們把它們通一看成水池,假設有一張我們學校的某處的地圖,這個地圖上僅標識了此處是否是水池,現在,你的任務來了,請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n,表示共有n組...

nyoj27水池數目 (DFS)

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描寫敘述 南陽理工學院校園裡有一些小河和一些湖泊,如今,我們把它們通一看成水池,如果有一張我們學校的某處的地圖,這個地圖上僅標識了此處是否是水池,如今。你的任務來了。請用計算機算出該地圖中共同擁有幾個水池。輸入第一行輸入乙個整數n,表...

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...