P1162
  • 板块灌水区
  • 楼主jiang_nian_qi
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/7/29 19:40
  • 上次更新2024/7/29 20:52:05
查看原帖
P1162
1224735
jiang_nian_qi楼主2024/7/29 19:40
#include<bits/stdc++.h>
using namespace std;
struct node{
    int x, y;
    node(int xx, int yy){
        x = xx; y = yy;
    }
};
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int n;
char a[31][31];
queue<node> q;
void bfs(int x, int y){
    q.push(node(x,y));
    a[x][y]='0';
    while(!q.empty()){
        node t=q.front(); q.pop();
        for(int i=0;i<4;i++){
            int nx=t.x+dx[i];
            int ny=t.y+dy[i];
            if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&a[nx][ny]=='0'){
                q.push(node(nx,ny));
                a[nx][ny]='2';
            }
        }
    }
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]=='1'){
                bfs(i,j);
                break;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}
有人帮忙改改吗
2024/7/29 19:40
加载中...