标签：point int 细胞 vis && np 数量

题目：

 这道题呢需要用到一个知识点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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。