QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#506156#6422. Evil CoordinateAbclWA 0ms3588kbC++142.7kb2024-08-05 15:44:532024-08-05 15:44:53

Judging History

你现在查看的是最新测评结果

  • [2024-08-05 15:44:53]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3588kb
  • [2024-08-05 15:44:53]
  • 提交

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<char> ans;
int end_x,end_y;
unordered_map<char,int> mp;
int f=0;
int mx,my;
void solve() {
	cin>>mx>>my;
	string str;
	cin>>str;
	f=0;ans.clear();
	if(mx==0&&my==0) {
		cout<<"Impossible"<<endl;
		return;
	}
	mp.clear();
	for(int i=0; i<str.length(); i++) {
		mp[str[i]]++;//统计各个方向移动的指令数目
	}
	end_x=mp['R']-mp['L'];//不要取绝对值就是算最后的坐标
	end_y=mp['U']-mp['D'];
	if(mx==end_x&&my==end_y){
		cout<<"Impossible"<<endl;
		return;
	}
	
	if(mx==0&&my>0&&end_y>my){
		cout<<"Impossible"<<endl;
		return;
	}
	else if(mx==0&&my<0&&end_y<my){
		cout<<"Impossible"<<endl;
		return;
	}
	if(my==0&&mx>0&&end_x>mx){
			cout<<"Impossible"<<endl;
			return;
		}
	else if(my==0&&mx<0&&end_x<mx){				
		cout<<"Impossible"<<endl;
		return;
	}
	
	
	if(end_x!=mx&&end_y!=my) { //如果两个最终的结果都不跟坐标相同
			int x=0,y=0;
			
			while(mp['L']+mp['R']+mp['U']+mp['D']){
			
			while(mp['L']+mp['R']){
				if(x-1!=mx||y!=my){
					mp['L']--;x--;
					cout<<'L';
				}
				else if(x+1!=mx||y!=my){
					mp['R']--;x++;
					cout<<'R';
				}
				else break;
			}
			while(mp['U']+mp['D']){
				if(x!=mx||y+1!=my){
					mp['U']--;y++;
					cout<<'U';
				}
				else if(x!=mx||y-1!=my){
					mp['D']--;y--;
					cout<<'D';
				}
				else break;
			}
}
		cout<<endl;
		return;
	} 
	
	else if(end_x!=mx&&end_y==my) {//若x不相同,但是y的坐标相同的话
	
			int x=0,y=0;
			while(mp['L']+mp['R']+mp['U']+mp['D']){
			
			while(mp['L']+mp['R']){
				if(x-1!=mx||y!=my){
					mp['L']--;x--;
					cout<<'L';
				}
				else if(x+1!=mx||y!=my){
					mp['R']--;x++;
					cout<<'R';
				}
				else break;
			}
			while(mp['U']+mp['D']){
				if(x!=mx||y+1!=my){
					mp['U']--;y++;
					cout<<'U';
				}
				else if(x!=mx||y-1!=my){
					mp['D']--;y--;
					cout<<'D';
				}
				else break;
			}
}
			cout<<endl;
			return;
		
	} 
	else if(end_y!=my&&end_x==mx) { //如果y最后不相同但是x相同,
			int x=0,y=0;
			while(mp['L']+mp['R']+mp['U']+mp['D']){
			
			while(mp['U']+mp['D']){
				if(x!=mx||y+1!=my){
					mp['U']--;y++;
					cout<<'U';
				}
				else if(x!=mx||y-1!=my){
					mp['D']--;y--;
					cout<<'D';
				}
				else break;
			}
			
			while(mp['L']+mp['R']){
				if(x-1!=mx||y!=my){
					mp['L']--;x--;
					cout<<'L';
				}
				else if(x+1!=mx||y!=my){
					mp['R']--;x++;
					cout<<'R';
				}
				else break;
			}
			
		}
			cout<<endl;
			return;
	} 
	
}
signed main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--) {
		solve();
	}
}

详细

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3588kb

input:

5
1 1
RURULLD
0 5
UUU
0 3
UUU
0 2
UUU
0 0
UUU

output:

LLLLUUU
UUU
Impossible
Impossible
Impossible

result:

wrong answer case 1, participant's output is not a permutation of the input