QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#506211#6422. Evil Coordinate18953267621WA 0ms3504kbC++142.1kb2024-08-05 15:59:392024-08-05 15:59:40

Judging History

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

  • [2024-08-05 15:59:40]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3504kb
  • [2024-08-05 15:59:39]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e3 + 5;
int a[N];
int b[N];int n, m;
int c[N];
int coun[N];
double l[N], r[N];
void solve()
{
	
	int x, y;
	cin >> x >> y;
	if (x == 0 && y == 0)
	{
		cout << "Impossible" << endl;
	}
	string s;
	cin >> s;
	memset(a, 0, sizeof(a));
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] == 'U') a[0]++;
		if (s[i] == 'D') a[1]++;
		if (s[i] == 'L') a[2]++;
		if (s[i] == 'R') a[3]++;

	}
	if (((a[0] - a[1]) == y) && ((a[3] - a[2]) == x))
	{
		cout << "Impossible" << endl;
		return;
	}
	else if ((a[2] == 0 && a[3] == 0))
	{
		if (y >= 0 && a[0] - a[1] >= y)
		{
			cout << "Impossible" << endl;
			return;
			
		}
		if (y <= 0 && a[0] - a[1] <= y)
		{
			cout << "Impossible" << endl;
			return;
			
		}
	}
	else if ((a[0] == 0 && a[1] == 0))
	{
		if (x >= 0 && a[3] - a[2] >= x)
		{
			cout << "Impossible" << endl;
			return;
			
		}
		if (x <= 0 && a[3] - a[2] <= x)
		{
			cout << "Impossible" << endl;
			return;
			
		}
	}
	
	if (a[0]-a[1]==y )
	{
		if (y == 0)
		{
			cout << "U";
		for (int i = 0; i < a[3]; i++) cout << "R";
		for (int i = 0; i < a[2]; i++) cout << "L";
		for (int i = 0; i < a[0]-1; i++) cout << "U";
		for (int i = 0; i < a[1]; i++) cout << "D";
		

		}
		else
	{
		for (int i = 0; i < a[3]; i++) cout << "R";
		for (int i = 0; i < a[2]; i++) cout << "L";
		for (int i = 0; i < a[1]; i++) cout << "D";
		for (int i = 0; i < a[0]; i++) cout << "U";
	}
	

	}

	else if (a[3] - a[2] == x)
	{
			for (int i = 0; i < a[1]; i++) cout << "D";
			for (int i = 0; i < a[0]; i++) cout << "U";
			for (int i = 0; i < a[3]; i++) cout << "R";
			for (int i = 0; i < a[2]; i++) cout << "L";
			
		


	}
	else
	{
		for (int i = 0; i < a[3]; i++) cout << "R";
		for (int i = 0; i < a[2]; i++) cout << "L";
		for (int i = 0; i < a[1]; i++) cout << "D";
		for (int i = 0; i < a[0]; i++) cout << "U";
	}
	cout << endl;

}
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: 3504kb

input:

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

output:

RRLLDUU
UUU
Impossible
Impossible
Impossible
Impossible

result:

wrong output format Extra information in the output file