求助(刚学宽搜)
  • 板块灌水区
  • 楼主CommonAnt
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/25 07:47
  • 上次更新2024/12/25 17:21:10
查看原帖
求助(刚学宽搜)
688236
CommonAnt楼主2024/12/25 07:47
#include<bits/stdc++.h>
using namespace std;
int n,a[35][35];
struct node{
	int x,y;
};
queue<node>q;
int dx[5]={0,1,-1,0,0};
int dy[5]={0,0,0,1,-1};
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) 
		cin>>a[i][j];
	q.push((node){0,0});
	a[0][0]=2;
	while(!q.empty()){
		node u=q.front();
		q.pop();
		for(int i=1;i<=4;i++){
			int xx=u.x+dx[i],yy=u.y+dy[i];
			if(xx<0||xx>n||yy<0||yy>n||a[xx][yy]==1)
			continue;
			a[xx][yy]==2;
			q.push((node){xx,yy});
		}
	}
	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]==1)cout<<1;
		else cout<<2;
		cout<<endl;
	}
	return 0;
}

P1162 填涂颜色

布吉岛为啥会死循环

2024/12/25 07:47
加载中...