填涂颜色

填涂颜色

解题思路

大佬用的技巧是在矩阵的外围加了一圈，所以从左上角开始搜索时，始终能保持连通。
这个很关键，也是精髓所在，比其他大佬用BFS写得代码更通俗易懂。

#include<cstdio>
#include<iostream>
using namespace std;
int A[33][33];
//四个方向 
int dx[4] = {1,-1,0,0};
int dy[4] = {0,0,1,-1};
int n;
void dfs(int x, int y){
	if(x<0||x>n+1||y<0||y>n+1||A[x][y]!=0) return; //加了一圈 ，判断时也要加
	A[x][y]=2;
	for(int i=0;i<4;i++) dfs(x+dx[i],y+dy[i]); 
}
int main(){

	cin>>n;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++){
		cin>>A[i][j];
	}
	dfs(0,0); //这里是从矩阵外面一层的左上角开始搜索的 
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++){
		if(A[i][j]==2) cout<<"0";
		else if(A[i][j]) cout<<"1";
		else cout<<"2";
		if(j==n) cout<<endl;
		else cout<<" "; 
	}
	return 0;
}