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 数据库获取信息反馈出错,直接查询了ref字段并且还使用了User文档的_id而不是自己的
  • ¥15 将安全信息用到以下对象时发生以下错误:c:dumpstack.log.tmp 另一个程序正在使用此文件,因此无法访问
  • ¥15 速度位置规划实现精确定位的问题
  • ¥15 代码问题:df = pd.read_excel('c:\User\18343\Desktop\wpsdata.xlxs')路径读不到
  • ¥15 为什么视频算法现在全是动作识别?
  • ¥15 编写一段matlab代码
  • ¥15 用Python做岩石类别鉴定软件
  • ¥15 关于调取、提交更新数据库记录的问题
  • ¥15 之前删了盘从下vs2022遇见这个问题 搞了一整天了
  • ¥15 从Freecad中宏下载的DesignSPHysics,出现如下问题是什么原因导致的(语言-python)