求细胞数量

题目：

 

 这道题呢需要用到一个知识点scanf("%1d",&a[i][j]);(精确输入一个数字在这里非常有用)

思路:

找到一个细胞数以他作为起点进行宽搜同时细胞数加1，所有能搜到点都对他的vis赋值为细胞数。

程序：

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,m,a[N][N],ans=0,vis[N][N]={0},d[10][10]={{1,0},{0,1},{-1,0},{0,-1}};
struct point{
    int x;
    int y;
};
queue <point> q;
void bfs(point s)
{
    q.push(s);
    while(q.size())
    {
        point op=q.front();
        for(int i=0;i<4;i++)
        {
            point np;
            np.x=op.x+d[i][0];
            np.y=op.y+d[i][1];
            if(np.x<=n&&np.y<=m&&np.x>0&&np.y>0&&a[np.x][np.y]!=0&&vis[np.x][np.y]==0)
            {
                vis[np.x][np.y]=ans;
                q.push(np);
            }
        }
        q.pop();
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            scanf("%1d",&a[i][j]);
        }
    }
    point s;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]!=0&&vis[i][j]==0)
            {
                s.x=i;
                s.y=j;
                ans++;
                vis[i][j]=ans;
                bfs(s);
            }
        }
    }
    cout<<ans;
    return 0;
}

 

标签：point,int,细胞,vis,&&,np,数量
来源： https://www.cnblogs.com/wjk53233/p/16093667.html