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日

悬赏问题

  • ¥30 python代码,帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条