84分求调

#include<bits/stdc++.h>
using namespace std;
int n,maps[50][50],a[50][50];
int dir[4][2]= {{0,1},{1,0},{-1,0},{0,-1}};
bool f=0;
void dfs(int xx,int yy) {
	if(f) return;
	if(xx==0||yy==0||xx==n+1||yy==n+1) {
		f=1;
		return;
	}
	int xxx,yyy;
	for(int i=0; i<4; i++) {
		xxx=xx+dir[i][0];
		yyy=yy+dir[i][1];
		if(maps[xxx][yyy]!=-1&&maps[xxx][yyy]!=1) {
			maps[xxx][yyy]=1;
			dfs(xxx,yyy);
			maps[xxx][yyy]=0;
		}
	}
}
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cin>>a[i][j];
			if(a[i][j]==1) maps[i][j]=-1;
			else maps[i][j]=0;
		}
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			f=0;
			if(a[i][j]==0) {
				dfs(i,j);
				if(f==1) {
					cout<<0<<" ";
				} else {
					cout<<2<<" ";
				}
			} else cout<<1<<" ";

		}
		cout<<endl;
	}
	return 0;
}