计蒜客蓝桥杯模拟赛5 引爆炸弹

#include<iostream>
#include<vector>

using namespace std;

struct Point{
    int x; 
    int y;
    int bo;//是否引爆 
};

int n,m,x = 0;
Point p[100];//存放炸弹

void DFS(Point boom,int k)
{
    for(int i = 0;i < x; i++)
    {
        if(i!=k&&p[i].bo==1&&(boom.x==p[i].x||boom.y==p[i].y)) 
        //如果未被引爆且行数或者列数等于其中的一个炸弹
        {
            p[i].bo = 0;//设置为已经爆炸了 
            DFS(p[i],i);
        }
    }
}

int main()
{
    cin >> n >> m;
    int num = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            int tmp;
            scanf("%1d",&tmp);
            if(tmp)
            {
                p[x].x = i;
                p[x].y = j;
                p[x].bo = 1;
                x++;
            }
        }
    }
    for(int i = 0; i < x; i++)
    {
        if(p[i].bo)
        {
            num++;//需要引爆数目加一
            DFS(p[i],i);
        }
    }
    cout << num;
    return 0;
}