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-岛屿的个数,一样的题目,百度下就行

    评论
  • [PE]经典八炮 2022-07-23 16:58
    关注

    43行有问题

    评论

报告相同问题?

问题事件

  • 创建了问题 7月23日

悬赏问题

  • ¥20 关于#javascript#的问题:但是我写的只能接码数字和字符,帮我写一个解码JS问题
  • ¥15 prophet运行报错,如何解决?
  • ¥20 前端数据是从session等作用域拿到的,如何取值继续传递后端呢
  • ¥15 eclipse无法正常运行
  • ¥15 定义了函数,但是无法根据函数定义触发器
  • ¥20 5变量卡诺图化简得出与非门电路图
  • ¥15 Python爬取交通拥堵指数数据
  • ¥15 使用vba抓取重定向网页问题
  • ¥20 付费需求测试程序(细谈)。
  • ¥15 为什么这段c++代码会报这么多语法错误?