在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。
现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。
输入格式
第一行输两个整数 n,m，用空格隔开。
接下来 nn 行，每行输入一个长度为 mm 的字符串，表示地图信息。0表示没有炸弹，1表示炸弹。
数据约定：
对于 60% 的数据：1≤n,m≤100；
对于 100% 的数据：1≤n,m≤1000；
数据量比较大，不建议用cin输入。
输出格式
输出一个整数，表示最少需要手动引爆的炸弹数。
样例输入
5 5
00010
00010
01001
10001
01000
样例输出
2
这道题如果按正常的来解的话会超时，为避免这个问题，我对1所在的每一行和列，进行标记，这样在每次调用函数的时候，可以跳过已被标记的行和列，从而节省时间，具体的解释如下代码：
#include<stdio.h>
#include<string.h>
#include<algorithm>
int n,m;
char map[2000][2000];
int h[5000],l[5000];
void dfs(int x,int y)
{
map[x][y]='0';
int i,j;
if(h[x]==0)
{
for(i=0;i<m;i++)
if(map[x][i]=='1')//寻找第x行中是否含有1
{
h[x]=1;//将这一行进行标记，下次在调用时就无需在判断这一行
dfs(x,i);
}
}
if(l[y]==0)
{
for(i=0;i<n;i++)
{
if(map[i][y]=='1')//寻找第y列中是否含有1
{
l[y]=1;//将这一列进行标记，下次在调用时就无需在判断这一列
dfs(i,y);
}
}
}
}
int main()
{
int i,j,sum;
while(~scanf("%d%d",&n,&m))
{
sum=0;
memset(h,0,sizeof(h));
memset(l,0,sizeof(l));
for(i=0;i<n;i++)
scanf("%s",map[i]);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(map[i][j]=='1')
{
sum++;
dfs(i,j);
}
printf("%d\n",sum);
}
return 0;
}