1465 . 拓撲學

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

RS Commander

User's AC Ratio

75.0% (6/8)

Submission's AC Ratio

25.0% (6/24)

Tags

ntucpcpc ntucpcpc-2026

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

0 4 4 0
4
0 4 2 2
2 4 4 2
0 2 2 0
2 2 4 0

Sample Output 1

4

Sample Input 2

0 10 10 0
5
0 10 5 0
5 10 10 0
0 10 10 0
2 8 8 2
0 5 5 0

Sample Output 2

1

Sample Input 3

0 3 3 0
4
0 3 3 2
0 1 3 0
0 2 1 1
2 2 3 1

Sample Output 3

-1

Sample Input 4

0 10 10 0
5
1 10 9 0
0 10 5 0
5 10 10 0
0 10 1 0
9 10 10 0

Sample Output 4

2

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 2097152 65536
1 1000 2097152 65536
2 1000 2097152 65536
3 1000 2097152 65536
4 1000 2097152 65536
5 1000 2097152 65536
6 1000 2097152 65536
7 1000 2097152 65536
8 1000 2097152 65536
9 1000 2097152 65536
10 1000 2097152 65536
11 1000 2097152 65536
12 1000 2097152 65536
13 1000 2097152 65536
14 1000 2097152 65536
15 1000 2097152 65536
16 1000 2097152 65536
17 1000 2097152 65536
18 1000 2097152 65536
19 1000 2097152 65536
20 1000 2097152 65536
21 1000 2097152 65536
22 1000 2097152 65536
23 1000 2097152 65536
24 1000 2097152 65536
25 1000 2097152 65536
26 1000 2097152 65536
27 1000 2097152 65536
28 1000 2097152 65536
29 1000 2097152 65536
30 1000 2097152 65536
31 1000 2097152 65536
32 1000 2097152 65536
33 1000 2097152 65536
34 1000 2097152 65536
35 1000 2097152 65536
36 1000 2097152 65536
37 1000 2097152 65536
38 1000 2097152 65536
39 1000 2097152 65536
40 1000 2097152 65536
41 1000 2097152 65536
42 1000 2097152 65536
43 1000 2097152 65536
Submit
Back to Top