B - 程序设计：引爆炸弹

在一个 n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。
现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。

输入格式
第一行输两个整数
n,m，用空格隔开。

接下来 n 行，每行输入一个长度为 m的字符串，表示地图信息。0表示没有炸弹，1表示炸弹。
数据约定：
对于 60% 的数据：1≤n,m≤100；
对于 100%的数据：1≤n,m≤1000；

数据量比较大，不建议用cin输入。

输出格式
输出一个整数，表示最少需要手动引爆的炸弹数。

Sample Input
5 5
00010
00010
01001
10001
01000
Sample Output
2
思路：行和列是否访问过分别用两个bool数组存储。对每一个为1的点进入搜索。如果行未被访问过，则标记为已访问，继续遍历该行寻找为1的点进入搜索。列则同理。直到由初始点引爆的炸弹全部被标记为0。说得可能说不清，看代码

#include <bits/stdc++.h>
using namespace std;

char c[1005][1005];
bool visr[1005],visc[1005];
int n,m,ans=0;

void dfs(int x,int y)
{
    c[x][y]='0';
    if(!visr[x])
    {
        visr[x]=1;
        for(int i=1;i<=m;i++)//查找第x行是否还有其他1
        {
            if(c[x][i]=='1')
            {
                dfs(x,i);
            }
        }
    }
    if(!visc[y])//查找第y列是否还有其他1
    {
        visc[y]=1;
        for(int i=1;i<=n;i++)
        {
            if(c[i][y]=='1')
            {
                dfs(i,y);
            }
        }
    }
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        getchar();
        for(int j=1;j<=m;j++)
        {
            scanf("%c",&c[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            if(c[i][j]=='1') {dfs(i,j);ans++;}
        }
    printf("%d",ans);
    return 0;
}