一WA俩TLE，只有52分

#include<bits/stdc++.h>
using namespace std;
long long mp[35][35],temp[35][35],ctg[35][35],ydy[4]={1,-1,0,0},ydx[4]={0,0,-1,1},zt=0;
long long n;
void dfs(long long x,long long y){
	ctg[x][y]=1;
	for(int i=0;i<4;i++){
		
		if(mp[x+ydx[i]][y+ydy[i]]==3){
			zt=1;
		}
		else if(mp[x+ydx[i]][y+ydy[i]]==0&&ctg[x+ydx[i]][y+ydy[i]]==0){
			if(zt==1){
				temp[x+ydx[i]][y+ydy[i]]=1;
			}
			dfs(x+ydx[i],y+ydy[i]); 
			ctg[x+ydx[i]][y+ydy[i]]=0;
			if(zt==1){
				temp[x][y]=1;
			}
		}
	}
	return ;
}
int main(){
    cin>>n;
    for(int i=0;i<35;i++){
    	for(int j=0;j<35;j++){
    		mp[i][j]=3;
		}
	}
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=n;j++){
    		cin>>mp[i][j];
		}
	}
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=n;j++){
    		if(mp[i][j]==0&&temp[i][j]==0){
    			dfs(i,j);
    			zt=0;
			}
		}
	}
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=n;j++){
    		if(mp[i][j]==0&&temp[i][j]==0){
    			cout<<"2"<<" ";
			}
			else if(mp[i][j]==1){
				cout<<"1"<<" ";
			}
			if(temp[i][j]==1){
				cout<<"0"<<" ";
			}
		}
		cout<<endl;
	}
    return 0;
    }