로 곡 P1162 색상 채 우기 (dfs)

색칠
제목 링크 (낙 곡) 라 는 문 제 는 제 생각 은 가장자리 의 0 에서 dfs 를 하고 표 시 를 하 는 것 입 니 다. 그러면 회로 의 0 은 반드시 표시 되 지 않 을 것 입 니 다. wa 는 한 번 에 가장자리 의 0 만 표 시 했 기 때문에 가장자리 의 0 은 반드시 통 하 는 것 이 아 닙 니 다.

#include
#include
 using namespace std;
 int vis[32][32];
char map[32][32];
int d[2][4]={0,1,0,-1,1,0,-1,0};
int n;void dfs(int x,int y){
	if(x<0||x>=n||y<0||y>=n) return;	
	for(int i=0;i<4;i++){	
		int xx=x+d[0][i];		
		int yy=y+d[1][i];		
		if(xx>=0&&xx<n&&yy>=0&&yy<n&&!vis[xx][yy]&&map[xx][yy]!='1'){		
			vis[xx][yy]=1;			
			dfs(xx,yy);		
		}	
	}
} 
int main(){
	memset(map,0,sizeof(map));	
	memset(vis,0,sizeof(vis));		
	cin>>n;	
	for(int i=0;i<n;i++){	
		for(int j=0;j<n;j++){		
			cin>>map[i][j];		
		}	
	}	
	for(int i=0;i<n;i++){	
		if(map[0][i]=='0'){		
			dfs(0,i);		
		}		
		if(map[i][0]=='0'){		
			dfs(i,0);		
		}		
		if(map[n-1][i]=='0'){		
			dfs(n-1,i);		
		}		
		if(map[i][n-1]=='0'){		
			dfs(i,n-1);		
		}	
	}	
	for(int i=0;i<n;i++){	
		for(int j=0;j<n;j++){		
			if(map[i][j]!='1'&&!vis[i][j]){			
				map[i][j]='2';			
			}			
			if(j==0) cout<<map[i][j];			
			else cout<<" "<<map[i][j];		
		}		
		cout<<endl;	
	}
	return 0;
}
/*
6
1 1 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
0 0 1 0 0 1
1 0 1 0 0 1
1 1 1 1 1 1*/