扫雷（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;
}