提出 #31601511

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define N 305
typedef long long ll;
int n,L[N],R[N],U[N],D[N];
int dir[N][N]; // (0,1,2,3) -> (U,D,L,R)
const int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
const char zz[4]={'U','D','L','R'};
bool vis[N][N],ins[N][N];
inline bool In(int x,int y){
	return x>=1&&x<=n&&y>=1&&y<=n;
}
bool dfs(int x,int y){
	if(vis[x][y])return false;
	if(ins[x][y]){
		ins[x][y]=0;
		return true;
	}
	ins[x][y]=1;
	int dx=d[dir[x][y]][0],dy=d[dir[x][y]][1];
	int X=x+dx,Y=y+dy,d=dir[x][y];
	while(In(X,Y)){
		if(dfs(X,Y)){
			dir[X][Y]=d;
			if(ins[x][y]){
				ins[x][y]=0;
				return true;
			}
			else{
				return dfs(x,y);
			}
		}
		X+=dx,Y+=dy;
	}
	vis[x][y]=1;
	cout<<zz[dir[x][y]]<<(dir[x][y]<2?y:x)<<'\n';
	return false;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	for(int i=1;i<=n;++i)cin>>U[i];
	for(int i=1;i<=n;++i)cin>>D[i];
	for(int i=1;i<=n;++i)cin>>L[i];
	for(int i=1;i<=n;++i)cin>>R[i];
	static int rem[N];
	for(int i=1;i<=n;++i){
		rem[i]=n-U[i]-D[i];
		if(rem[i]<0){
			cout<<"NO\n";
			return 0;
		}
	}
	for(int i=1;i<=n;++i){
		static int id[N];
		for(int j=1;j<=n;++j){
			id[j]=j;
		}
		sort(id+1,id+n+1,[&](int x,int y){return rem[x]>rem[y];});
		if(L[i]+R[i]>n){
			cout<<"NO\n";
			return 0;
		}
		for(int j=1;j<=L[i]+R[i];++j){
			if(rem[id[j]]){
				--rem[id[j]];
				dir[i][id[j]]=2;
			}
			else{
				cout<<"NO\n";
				return 0;
			}
		}	
	}
	for(int i=1;i<=n;++i){
		int idx=0;
		for(int j=1;j<=n;++j){
			if(dir[i][j]==2){
				dir[i][j]+=idx>=L[i];
				++idx;
			}
		}
	}
	for(int i=1;i<=n;++i){
		int idx=0;
		for(int j=1;j<=n;++j){
			if(dir[j][i]==0){
				dir[j][i]+=idx>=U[i];
				++idx;
			}
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j){
			dfs(i,j);
		}
	}
	return 0;
}

提出情報

ジャッジ結果