P1162 填涂颜色

#include<iostream>
#include<queue>
using namespace std;
int xx[]= {-1,0,0,1};//移动
int yy[]= {0,1,-1,0};
int mp[33][33];//初始格子
bool vis[33][33];//标记
int main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cin>>mp[i][j];
		}
	}
	queue <int> x;
	queue<int> y;//两个队列
	x.push(0);
	y.push(0);
	vis[0][0]=1;
	while(!x.empty()) {
		for(int i=0; i<4; i++) {
			int dx=x.front()+xx[i];
			int dy=y.front()+yy[i];
			if(dx>=0&&dx<=n+1&&dy>=0&&dy<=n+1&&mp[dx][dy]==0&&!vis[dx][dy]) {//条件
				x.push(dx);
				y.push(dy);
				vis[dx][dy]=1;//标记
			}
		}
		x.pop();//出列
		y.pop();
	}
	for(int i=1; i<=n; i++) {//输出
		for(int j=1; j<=n; j++) {
			if(mp[i][j]==0&&!vis[i][j]) {
				cout<<"2"<<" ";
			} else {
				cout<<mp[i][j]<<" ";
			}
		}
		cout<<endl;
	}
	return 0;
}