GZS與小公園（DFS）

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 第一次月賽 for 2014級

深搜一下就ok

**：

#include#include#include#includeusing namespace std;

int map[105][105];
int vis[105][105];
int l,r;
int dis[4][2]= ,,,};
int dfs(int x,int y) 
}		for(int j=0; j}
}		printf("%d\n",sum);
}	return 0;
}

GZS與小公園 Dfs

description 某天gzs漫步在學校新建的小公園，他發現那裡建成了一些水池和小河道。我們暫且把它們統一看成水池。假設公園旁有一張小公園的地圖，上面僅標識了此處是否是水池，你能幫gzs計算出該地圖中一共有幾個水池嗎。input 第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該...

GZS與古英文本典 字典樹

有一天,gzs得到一本古代的英文本典,很可惜,由於年代久遠,很多單詞都看不清楚了.但是,這怎麼能難倒我們的g神呢,g神想要用這本字典查詢一些單詞,下面給出字典中的內容.字典中的單詞全部由小寫字母組成,字跡模糊的部分用 或者 來表示,可以匹配乙個小寫字母,可以匹配0個或者1個或者多個小寫字母.例如,a...

大公司與小公司

公司都願意找能力強 資格老的人來做研發，有點個人英雄主義在裡面。乙個優秀能幹的員工能給公司帶來很大的利益。但是，凡事都有雙面性。現在這個社會，人才流動很快。能力強的 聰明的人，雖說給公司帶來過不少利益，但也經常給公司帶來很大的傷害，做幾年就遠走高飛的人太多了。他們的離開給公司造成了很大的缺口，很多地...