Submission #1186391


Source Code Expand

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <sstream>
#include <map>
#include <set>
#include <array>
#include <queue>
#include <string>
#include <vector>
#include <numeric>
#include <algorithm>
#include <functional>
#define MOD 1000000007
#define INF 11234567890
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;
typedef std::pair<int, int> P;

int H, W, K, T, A[450], B[450], C[450], D[450];
std::string ans[11234];

bool check(int x, int y)
{
	rep(i, K)
	{
		if (A[i] == x && B[i] == y) { return false; }
	}
	return true;
}

int main()
{
	in >> H >> W >> K >> T;
	rep(i, K) { in >> A[i] >> B[i] >> C[i] >> D[i]; }

	bool areYet_flag = true;
	int seek = 0;
	while (areYet_flag == true && seek + 1 <= T)
	{
		areYet_flag = false;
		rep(i, K)
		{
			if (A[i] == C[i] && B[i] == D[i])
			{
				ans[seek] += "-";
				continue;
			}
			areYet_flag = true;
			bool move_flag = false;
			if (A[i] < C[i] && move_flag == false)
			{
				if (check(A[i] + 1, B[i]) == true)
				{
					++A[i];
					ans[seek] += "D";
					move_flag = true;
				}
			}
			if (A[i] > C[i] && move_flag == false)
			{
				if (check(A[i] - 1, B[i]) == true)
				{
					--A[i];
					ans[seek] += "U";
					move_flag = true;
				}
			}
			if (B[i] < D[i] && move_flag == false)
			{
				if (check(A[i], B[i] + 1) == true)
				{
					++B[i];
					ans[seek] += "R";
					move_flag = true;
				}
			}
			if (B[i] > D[i] && move_flag == false)
			{
				if (check(A[i], B[i] - 1) == true)
				{
					--B[i];
					ans[seek] += "L";
					move_flag = true;
				}
			}
			if (move_flag == false)
			{
				ans[seek] += "-";
			}
		}
		++seek;
	}

	out << seek - 1 << std::endl;
	rep(i, seek - 1) { out << ans[i] << std::endl; }
	return 0;
}

Submission Info

Submission Time
Task B - 日本橋大渋滞
User Bwambocos
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1911 Byte
Status WA
Exec Time 1803 ms
Memory 10240 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10 test_11 test_12 test_13 test_14 test_15 test_16 test_17 test_18 test_19 test_20 test_21 test_22 test_23 test_24 test_25 test_26 test_27 test_28 test_29 test_30
Score / Max Score 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000 0 / 50000
Status
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
test_11 subtask_01_11.txt
test_12 subtask_01_12.txt
test_13 subtask_01_13.txt
test_14 subtask_01_14.txt
test_15 subtask_01_15.txt
test_16 subtask_01_16.txt
test_17 subtask_01_17.txt
test_18 subtask_01_18.txt
test_19 subtask_01_19.txt
test_20 subtask_01_20.txt
test_21 subtask_01_21.txt
test_22 subtask_01_22.txt
test_23 subtask_01_23.txt
test_24 subtask_01_24.txt
test_25 subtask_01_25.txt
test_26 subtask_01_26.txt
test_27 subtask_01_27.txt
test_28 subtask_01_28.txt
test_29 subtask_01_29.txt
test_30 subtask_01_30.txt
Case Name Status Exec Time Memory
subtask_01_01.txt WA 1575 ms 10240 KB
subtask_01_02.txt WA 1674 ms 10240 KB
subtask_01_03.txt WA 1639 ms 10240 KB
subtask_01_04.txt WA 1716 ms 10240 KB
subtask_01_05.txt WA 1576 ms 10240 KB
subtask_01_06.txt WA 1727 ms 10240 KB
subtask_01_07.txt WA 1699 ms 10240 KB
subtask_01_08.txt WA 1640 ms 10240 KB
subtask_01_09.txt WA 1744 ms 10240 KB
subtask_01_10.txt WA 1800 ms 10240 KB
subtask_01_11.txt WA 1612 ms 10240 KB
subtask_01_12.txt WA 1615 ms 10240 KB
subtask_01_13.txt WA 1743 ms 10240 KB
subtask_01_14.txt WA 1628 ms 10240 KB
subtask_01_15.txt WA 1705 ms 10240 KB
subtask_01_16.txt WA 1655 ms 10240 KB
subtask_01_17.txt WA 1720 ms 10240 KB
subtask_01_18.txt WA 1725 ms 10240 KB
subtask_01_19.txt WA 1661 ms 10240 KB
subtask_01_20.txt WA 1685 ms 10240 KB
subtask_01_21.txt WA 1703 ms 10240 KB
subtask_01_22.txt WA 1742 ms 10240 KB
subtask_01_23.txt WA 1695 ms 10240 KB
subtask_01_24.txt WA 1714 ms 10240 KB
subtask_01_25.txt WA 1703 ms 10240 KB
subtask_01_26.txt WA 1753 ms 10240 KB
subtask_01_27.txt WA 1673 ms 10240 KB
subtask_01_28.txt WA 1803 ms 10240 KB
subtask_01_29.txt WA 1740 ms 10240 KB
subtask_01_30.txt WA 1699 ms 10240 KB