5号点MLE求条
查看原帖
5号点MLE求条
1327650
Wavestars楼主2024/10/21 12:43

}| | | | -----------: | -----------: | | | | | | |

#include <bits/stdc++.h>
using namespace std;
int n;
int mp[33][33];
int mode=2; 
short dx[5]={0,0,-1,0,1};
short dy[5]={0,-1,0,1,0};
struct node{
	int x,y;
};
queue<node> q;
void init(){
	for(int i=0;i<=n+1;i++){
		mp[0][i]=-1;
		mp[n+1][i]=-1;
		mp[i][0]=-1;
		mp[i][n+1]=-1;
	}
}
void print(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(mp[i][j]==-2) printf("0 ",mp[i][j]);
			else printf("%d ",mp[i][j]);
		}
		printf("\n");
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&mp[i][j]);
	init();
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){
		node a;
		a.x=i,a.y=j;
		if(mp[i][j]==0) q.push(a);
		while(!q.empty()){
			switch(mode){
				case 2:
					mp[q.front().x][q.front().y]=2;
					for(int k=1;k<=4;k++){
						if(mp[q.front().x+dx[k]][q.front().y+dy[k]]==-1){
							a.x=q.front().x,a.y=q.front().y;
							mode=-2;
							while(!q.empty()) q.pop();
							q.push(a);
							break;
						}
						if(!mp[q.front().x+dx[k]][q.front().y+dy[k]]){
							a.x=q.front().x+dx[k], a.y=q.front().y+dy[k];
							q.push(a);
						}
					}
					if(mode==-2) break;
					if(!q.empty()) q.pop();
					break;
				case -2:
					mp[q.front().x][q.front().y]=-2;
					for(int k=1;k<=4;k++){
						if(mp[q.front().x+dx[k]][q.front().y+dy[k]]==2 || mp[q.front().x+dx[k]][q.front().y+dy[k]]==0){
							a.x=q.front().x+dx[k], a.y=q.front().y+dy[k];
							q.push(a);
						}
					}
					if(!q.empty()) q.pop();
					break;
				default:
					cout<<"RE"<<endl;
					break;
			}
		}
		mode=2;
	}
	print();
	return 0;
}
2024/10/21 12:43
加载中...