广搜

cell:类似迷宫
比较怪的地方在于

• 循环放在主程序里（确实是bfs太长了导致）
• 跟深搜有什么区别呢？

点击查看代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string.h>
using namespace std;
int go[4][2]={{0,1},{0,-1},{1.0},{-1,0}};
int map[110][110],qx[100010],qy[100010];
int n,m,ans;
int bfs(int x,int y)
{
    int head=1,tail=0,tx,ty,cnt=0;
    map[x][y]=0;
    qx[head]=x;
    qy[head]=y;
    while(head<=tail)
    {
        cnt++;
        for(int i=0;i<4;i++)
        {
            if(map[x][y]==0)continue;
            x=qx[tail]+go[i][0];
            y=qy[tail]+go[i][1];
            map[x][y]=0;
            head++;
            qx[head]=x;
            qy[head]=y;
        }
    }
    return cnt;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&map[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(map[i][j]!=0)
            {
                bfs(i,j);
                ans++;
            }
        }
    }
    printf("%d",ans);
    return 0;
}