2491 . Automotive Navigation

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

ICPC Tokyo 2014

Description

The PDF version of this problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

4 2 1 1
1 1 1 2
2 2 2 1
2 2 1 2
1 1 2 1
9 N

6 0 0 2
0 0 2 0
0 1 2 1
0 2 2 2
0 0 0 2
1 0 1 2
2 0 2 2
2 E
7 N

7 10 0 1
5 0 10 0
8 5 15 5
5 10 15 10
5 0 5 10
8 5 8 10
10 0 10 10
15 5 15 10
10 N

Sample Output 1

1 1
2 2

0 1
1 0
1 2
2 1

5 5
8 8
10 10
15 5

Hints

NTUJ cannot show multiple samples, so we merged them here

Problem Source

Migrated from old NTUJ.

ICPC Japan 2014

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 65536 131072
1 5000 65536 131072
2 5000 65536 131072
3 5000 65536 131072
4 5000 65536 131072
5 5000 65536 131072
6 5000 65536 131072
7 5000 65536 131072
8 5000 65536 131072
9 5000 65536 131072
10 5000 65536 131072
11 5000 65536 131072
12 5000 65536 131072
13 5000 65536 131072
14 5000 65536 131072
15 5000 65536 131072
16 5000 65536 131072
17 5000 65536 131072
18 5000 65536 131072
19 5000 65536 131072
20 5000 65536 131072
21 5000 65536 131072
22 5000 65536 131072
23 5000 65536 131072
24 5000 65536 131072
25 5000 65536 131072
26 5000 65536 131072
27 5000 65536 131072
Submit
Back to Top