xxxalq 2022-07-23 09:54 采纳率: 33.3%
浏览 24

我的细胞为什么错了呢

我的细胞为什么错了
http://ybt.ssoier.cn:8088/problem_show.php?pid=1329

img


```c++
#include<iostream>
#include<queue>
using namespace std;
int n,m;
int s[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
char a[1000][1000];
int mk[1000][1000];
int res=0;
struct node{
    int x;
    int y;
}; 
void bfs(int x,int y){
    queue<node>q;
    q.push((node){x,y});
    while(q.size()){
        for(int i=0;i<4;i++){
            node t=q.front();
            q.pop();
            int xx=t.x+s[i][0];
            int yy=t.y+s[i][1];
            if(xx>=0&&xx<n&&yy>=0&&yy<m&&mk[xx][yy]==0&&a[xx][yy]!='0'){
                mk[xx][yy]=1;
                q.push((node){xx,yy});
            }
        }
    }
}
int main(){
    cin>>m>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(a[i][j]!='0'&&mk[i][j]==0){
                res+=1;
                mk[i][j]=1;
                bfs(i,j);
            }
        }
    }
    cout<<res<<endl;
    return 0;
}

谢谢!

  • 写回答

2条回答 默认 最新

  • flower980323 2022-07-23 10:09
    关注

    可以参考leetcode-200-岛屿的个数,一样的题目,百度下就行

    评论

报告相同问题?

问题事件

  • 创建了问题 7月23日

悬赏问题

  • ¥15 Stata链式中介效应代码修改
  • ¥15 latex投稿显示click download
  • ¥15 请问读取环境变量文件失败是什么原因?
  • ¥15 在若依框架下实现人脸识别
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错