description
某天gzs漫步在學校新建的小公園，他發現那裡建成了一些水池和小河道。我們暫且把它們統一看成水池。假設公園旁有一張小公園的地圖，上面僅標識了此處是否是水池，你能幫gzs計算出該地圖中一共有幾個水池嗎。
input
第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m(0output
輸出該地圖中水池的個數。
sample input 1
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 qduoj /
#include#include#include#includeusing namespace std;
int x,y;
char map[1001][1001];
int stra[20] = ;
int cros[20] = ;
void dfs(int ux,int uy)
} }
int main()
} for(int i = 1;i <= x;i++)
}} cout << pat << endl;
} return 0;
}
GZS與小公園（DFS）
description 某天gzs漫步在學校新建的小公園，他發現那裡建成了一些水池和小河道。我們暫且把它們統一看成水池。假設公園旁有一張小公園的地圖，上面僅標識了此處是否是水池，你能幫gzs計算出該地圖中一共有幾個水池嗎。input 第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該...
GZS與古英文本典 字典樹
有一天,gzs得到一本古代的英文本典,很可惜,由於年代久遠,很多單詞都看不清楚了.但是,這怎麼能難倒我們的g神呢,g神想要用這本字典查詢一些單詞,下面給出字典中的內容.字典中的單詞全部由小寫字母組成,字跡模糊的部分用 或者 來表示,可以匹配乙個小寫字母,可以匹配0個或者1個或者多個小寫字母.例如,a...
大公司與小公司
公司都願意找能力強 資格老的人來做研發，有點個人英雄主義在裡面。乙個優秀能幹的員工能給公司帶來很大的利益。但是，凡事都有雙面性。現在這個社會，人才流動很快。能力強的 聰明的人，雖說給公司帶來過不少利益，但也經常給公司帶來很大的傷害，做幾年就遠走高飛的人太多了。他們的離開給公司造成了很大的缺口，很多地...