提交时间:2023-07-22 18:15:13

运行 ID: 24343

#include <bits/stdc++.h> using namespace std; int s[35][35]; int t[35][35]; int dx[4]={-1,0,1,0}; int dy[4]={0,-1,0,1}; int n; void dfs(int x,int y){ for(int i=0;i<4;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(nx>=0&&nx<=n+1&&ny>=0&&ny<=n+1&&s[nx][ny]==0&&t[nx][ny]==0){ t[nx][ny]=1; dfs(nx,ny); } } } int main(){ cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>s[i][j]; } } dfs(0,0); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(t[i][j]==1)cout<<"0 "; else if(s[i][j]==1)cout<<"1 "; else cout<<"2 "; } cout<<endl; } }