掃雷（dfs）

在一個n*m的方格地圖上，某些方格上放置着炸彈。手動引爆一個炸彈以後，炸彈會把炸彈所在的行和列上的所有炸彈引爆，被引爆的炸彈又能引爆其他炸彈，這樣連鎖下去。

現在爲了引爆地圖上的所有炸彈，需要手動引爆其中一些炸彈，爲了把危險程度降到最低，請算出最少手動引爆第三個炸彈可以把地圖上的所有炸彈引爆。

輸入格式
第一行輸入兩個整數n,m用空格隔開。
接下來的n行，每行輸入一個長度爲m的字符串，表示地圖的信息，0表示沒有炸彈，1表示炸彈

輸出格式
輸出一個整數，表示最少需要手動引爆的炸彈數

樣例輸入
5 5
00010
00010
01001
10001
01000
樣例輸出
2

分析：我們可以首先找到一個沒有引爆的炸彈給他引爆，然後搜索檢查他的行與列有沒有其他炸彈，如果有就給他引爆，然後再在新引爆的炸彈行與列同樣得尋找，知道沒有類似的炸彈我們就停止搜索，在尋找下一個沒有引爆的炸彈同時計數（計數只記我們手動引爆的，炸彈連鎖反應的不算）。

#include<cstdio>
char mp[1005][1005];
int n,m;
int cnt=0;
bool vx[1005],vy[1005];//標記行與列的引爆情況 
void dfs(int x,int y){
	mp[x][y]='0';//引爆這個炸彈 
	if(!vx[x]){//這一行沒有引爆過 
		vx[x]=true;//將這一行引爆 
		for(int i=0;i<m;i++){//檢查這一行有沒有炸彈 
			if(mp[x][i]=='1'){
				dfs(x,i);//將這個炸彈引爆 
			}
		}
	}
	if(!vy[y]){//這一列沒有引爆過 
		vy[y]=true;//將這一列引爆 
		for(int i=0;i<n;i++){//檢查這一列沒有炸彈 
			if(mp[i][y]=='1'){
				dfs(i,y);//將這一列引爆 
			}
		}
	} 
} 
int main(){
	scanf("%d%d",&n,&m);
     for(int i=0;i<n;i++){
        	scanf("%s",mp[i]);//輸入地圖 
     }
     for(int i=0;i<n;i++){
     	for(int j=0;j<m;j++){
     		if(mp[i][j]=='1'){//找到炸彈 
     			cnt++;//手動引爆計數 
     			dfs(i,j);//引爆這個炸彈 
     		}
     	} 
     }
     printf("%d\n",cnt);
	return 0;
}