ybt 1329 细胞 广度优先搜索 （二维，寻找符合条件节点）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<queue>
using namespace std;

struct STU
{
    int xx;
    int yy;
};//定义结构体，为点的横坐标和纵坐标

queue<STU> q;
char a[1000][1000];
int mapp[1000][1000];
int n,m,qx,qy,tx,ty,ans=0;
int go[5][2]={{0,0},{0,1},{0,-1},{1,0},{-1,0}};

void bfs(int x,int y)
{
    q.push((STU){x,y});
    
    mapp[x][y]=0;
    
    while(q.size()!=0)//不需要设置返回值
    {
        qx=q.front().xx;
        qy=q.front().yy;
        q.pop();
        
        for(int i=1;i<=4;i++)
        {
            tx=qx+go[i][0];
            ty=qy+go[i][1];
            
            if(tx<1||tx>n||ty<1||ty>m||mapp[tx][ty]==0)
            {
                continue;
            }
            
            mapp[tx][ty]=0;
            q.push((STU){tx,ty});
        }
    }
}

int main(void)
{
    cin>>n>>m;
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]!=‘0‘)
            {
                mapp[i][j]=1;//是细胞的节点标记为1
            }
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(mapp[i][j]==1)
            {
                ans++;//记录细胞块数量
                bfs(i,j);//将细胞块遍历，将该细胞块标记为0
            }
        }
    }
    
    cout<<ans;
    return 0;
}