QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#506156 | #6422. Evil Coordinate | Abcl | WA | 0ms | 3588kb | C++14 | 2.7kb | 2024-08-05 15:44:53 | 2024-08-05 15:44:53 |
Judging History
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();
}
}
Details
Tip: Click on the bar to expand more detailed information
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