QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#184251#6422. Evil Coordinatevalue0WA 29ms3688kbC++201.3kb2023-09-20 15:48:512023-09-20 15:48:52

Judging History

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

  • [2023-09-20 15:48:52]
  • 评测
  • 测评结果:WA
  • 用时:29ms
  • 内存:3688kb
  • [2023-09-20 15:48:51]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
unordered_map<int,char> mp;


void init()
{
	mp[1] = 'U';
	mp[2] = 'D';
	mp[3] = 'L';
	mp[4] = 'R';
}

void solve()
{
	int x,y;
	scanf("%d %d",&x,&y);
	string s;
	cin>>s;
	unordered_map<char,int> cnt;
	if(x == 0 && y == 0)
	{
		puts("Impossible");
		return ;
	}
	for(auto c : s)
	{
		cnt[c] ++;
	}
	vector<bool> st(10);
	auto check = [&](string t)
	{
		int a = 0;
		int b = 0;
		for(int i = 0;i<4;i++)
		{
			for(int j = 1;j<=cnt[t[i]];j++)
			{
				if(t[i] == 'U')
				{
					b ++;
				}
				else if(t[i] == 'D')
				{
					b --;
				}
				else if(t[i] == 'L')
				{
					a ++;
				}
				else
				{
					a --;
				}
				if(a == x && b == y)
				{
					return false;
				}
			}
		}
		return true;
	};
	string str = "UDLR";
	sort(str.begin(),str.end());
//	cout<<str<<endl;
	bool f = false;
	do
	{
		if(check(str))
		{
			f = true;
			break;
		}
	} while(next_permutation(str.begin(),str.end()));
	if(f)
	{
		for(int i = 0;i<4;i++)
		{
			for(int j = 1;j<=cnt[str[i]];j++)
			{
				putchar(str[i]);
			}
		}
		puts("");
	}
	else
	{
		puts("Impossible");
	}


}

int main()
{
	init();
	int t = 1;
	scanf("%d",&t);
	while(t--)
	{
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3540kb

input:

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

output:

DLLRRUU
UUU
Impossible
Impossible
Impossible

result:

ok 5 cases

Test #2:

score: -100
Wrong Answer
time: 29ms
memory: 3688kb

input:

11109
6 0
RUDUDR
2 0
URU
0 0
UDRU
0 0
R
-1 1
LDUUDDRUUL
-1 5
RRUUUDUUU
-8 4
RRDRLDR
2 0
UD
0 0
UUDD
3 -2
LDDLLLRR
3 -2
LDRURLDD
1 0
RRL
-1 0
DUDDLLRDU
-4 0
LL
-1 -1
DLRLDLUDUR
1 4
URDULUR
0 0
DDUUDUDDDD
0 2
UU
1 0
RRULD
0 -2
LDLRLLDRRL
0 1
RLRLLRLUR
-3 0
RL
0 0
D
0 0
L
0 0
DDLRRUDRUD
0 0
DULU
2 0
RR...

output:

DDRRUU
RUU
Impossible
Impossible
DDDLLRUUUU
DRRUUUUUU
DDLRRRR
DU
Impossible
DDRRLLLL
DDDLLRRU
RRL
DDDDLLRUU
LL
DDDLLLRRUU
DLRRUUU
Impossible
Impossible
DLRRU
LLLLLDDRRR
Impossible
LR
Impossible
Impossible
Impossible
Impossible
RRRRRRLLLL
LLLRRRRRUU
DLLLU
R
DDDLUUU
DDRRUU
LLLLRRR
DDLRRUU
DDRRUUUUU
DL...

result:

wrong answer case 5, participant's output goes through forbidden coordinate