288 . Minimum Distance

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

88.9% (24/27)

Submission's AC Ratio

37.7% (29/77)

Tags

ytp ytp-senior ytp-2023

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

2
1 2
2 1

Sample Output 1

1
1 1

Sample Input 2

7
464 930
270 701
215 959
407 650
595 321
293 344
679 830

Sample Output 2

319
360 640

Hints

Problem Source

YTP 2023 高中組程式挑戰營 p5

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~11 $1 \leq N \leq 5000, 0 \leq x_i, y_i \leq 1000$ 3
3 0~18 $0 \leq x_i, y_i \leq 1000$ 3
4 0~25 無額外限制 4

Testdata and Limits

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