nyoj27水池數目 （DFS）

時間限制：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

source=%5b%e5%bc%a0%e4%ba%91%e8%81%aa%5d%e5%8e%9f%e5%88%9b" style="text-decoration: none; color: rgba(55, 119, 188, 1)" rel="noopener">[張云聰]原創

上傳者張云聰

先遍歷地圖 發現水池就深搜。把它旁邊的水池所有標記，同一時候水池的數目+1 

非常easy。只是要記得這個是上下左右四個方向。。不是八個方向0.0.

#include #include int t,m,n,i,j,count;

int visit[100][100],a[100][100];

void dfs(int s1,int s2)

int main()

{ scanf("%d",&t);

while(t--)

{ scanf("%d %d",&m,&n);

memset(a,0,sizeof(a));

memset(visit,0,sizeof(visit));

for(i=0;i

NYOJ 27 水池數目 DFS

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

nyoj 27 水池數目（dfs）

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