2021-06-23【BFS】【P1162 填涂颜色】

#include<bits/stdc++.h>
using namespace std;

int xx[]={
   0,1,0,-1};
int yy[]={
   1,0,-1,0};

int mp[40][40];
bool vis[40][40];

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&&dy>=0&&dx<=n+1&&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(vis[i][j]==0&&mp[i][j]==0){
   
				cout<<2;
			}else
				cout<<mp[i][j];
			cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-20 14:55
点赞 评论 收藏
分享
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务