bfs32分求助
查看原帖
bfs32分求助
1581763
huangruize3楼主2024/12/6 13:30
#include<bits/stdc++.h>
using namespace std;
typedef pair<int ,int> ll;
int mp[40][40];
bool vis[40][40];
int n; 
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};

void bfs(int x,int y){
	queue<ll>q;
	q.push(make_pair(x,y));
	while(q.size()){
		ll xxx=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int nx,ny;
			nx=xxx.first+fx[i];
			ny=xxx.second+fy[i];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&mp[nx][ny]==0&&!vis[nx][ny]){
				vis[nx][ny]=0;
				q.push(make_pair(nx,ny));
				
			}
		} 
		
	} 
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>mp[i][j];
		}
	}


	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<<endl;
	}
	return 0;
}
2024/12/6 13:30
加载中...