84分,WA一个
查看原帖
84分,WA一个
494992
underline__jian楼主2021/7/18 12:12

虽然有WA的,但是测评机的输入样例符合题目要求

#include<bits/stdc++.h>
using namespace std;
struct place{
    int x;
    int y;
}Place;
const int M=31;   
int map1[M][M]={0};
int visited[M][M];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,-1,1};
int m,n,a,b,c;
queue<place>q;     
void bfs(int x,int y){
    visited[x][y]=1;   
    Place.x=x;
    Place.y=y;
    q.push(Place);   
    while(!q.empty()){
        struct place A=q.front(); 
        q.pop();
        int zx,zy;
        for(int i=0;i<4;i++){
            zx=A.x+dx[i];
            zy=A.y+dy[i];
            if(zx<0||zx>n+1||zy<0||zy>n+1||visited[zx][zy]==1)
            	continue;
            else{
			        visited[zx][zy]=1;
        	        struct place B;                 
            	        B.x=zx;
            	        B.y=zy;
            	        q.push(B); 
        	}
    	}
    }
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>map1[i][j];
            if(map1[i][j]==0)  
                visited[i][j]=0;
            else 
                visited[i][j]=1;
        }
    }
    bfs(0,0);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(!visited[i][j]) cout<<"2"<<" ";    
            else cout<<map1[i][j]<<" ";;
        }
        cout<<endl;
    } 
    return 0;
}

错误地址

2021/7/18 12:12
加载中...