NYOJ 27 水池數目

2021-07-12 00:06:42 字數 890 閱讀 8003

描述

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

輸入第一行輸入乙個整數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
很簡單的乙個寬搜問題，記得剛開始acm的時候，這樣的題得做一晚上，然而現在十幾分鐘一遍就ac了，要繼續努力。

#include #include int maps[105][105];


int vis[105][105];


int step[4][2] = , , , };


int m, n;


int ans;


void solve(int x, int y);


int canput(int x, int y);


int main()}}


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


}return 0;


}int canput(int x, int y)


void solve(int x, int y)


}}

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

nyoj27水池數目

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

NYOJ 27 水池數目

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