1719 測資加強 已 rejudge
TopCoder
Caido
$\mathbb{W}\mathcal{aimai}\sim$
Tags
Sample Input 1
2 1 5
1 3
3 3
5 1
7 2
7 4
9 3
Sample Input 2
5 0 5
1 3
3 3
5 1
7 2
7 4
9 3
Sample Input 3
10 3 1
4 4
9 4
Sample Output 3
1.414213562373095
Sample Input 4
10 3 2
9 4
9 13
10 13
Sample Output 4
1.414213562373095
Subtasks
No. |
Testdata Range |
Constraints |
Score |
1 |
0~3 |
範例測資。 |
0 |
2 |
4~38 |
校園公車路線為一垂直或水平線段,且所有座標皆在 $100$ 以內 |
30 |
3 |
39~50 |
校園公車路線的每一個線段都是垂直或水平 |
30 |
4 |
51~62 |
無額外限制。 |
40 |
Testdata and Limits
No. |
Time Limit (ms) |
Memory Limit (VSS, KiB) |
Output Limit (KiB) |
Subtasks |
0 |
1000 |
1048576 |
65536 |
1
|
1 |
1000 |
1048576 |
65536 |
1
|
2 |
1000 |
1048576 |
65536 |
1
|
3 |
1000 |
1048576 |
65536 |
1
|
4 |
1000 |
1048576 |
65536 |
2
|
5 |
1000 |
1048576 |
65536 |
2
|
6 |
1000 |
1048576 |
65536 |
2
|
7 |
1000 |
1048576 |
65536 |
2
|
8 |
1000 |
1048576 |
65536 |
2
|
9 |
1000 |
1048576 |
65536 |
2
|
10 |
1000 |
1048576 |
65536 |
2
|
11 |
1000 |
1048576 |
65536 |
2
|
12 |
1000 |
1048576 |
65536 |
2
|
13 |
1000 |
1048576 |
65536 |
2
|
14 |
1000 |
1048576 |
65536 |
2
|
15 |
1000 |
1048576 |
65536 |
2
|
16 |
1000 |
1048576 |
65536 |
2
|
17 |
1000 |
1048576 |
65536 |
2
|
18 |
1000 |
1048576 |
65536 |
2
|
19 |
1000 |
1048576 |
65536 |
2
|
20 |
1000 |
1048576 |
65536 |
2
|
21 |
1000 |
1048576 |
65536 |
2
|
22 |
1000 |
1048576 |
65536 |
2
|
23 |
1000 |
1048576 |
65536 |
2
|
24 |
1000 |
1048576 |
65536 |
2
|
25 |
1000 |
1048576 |
65536 |
2
|
26 |
1000 |
1048576 |
65536 |
2
|
27 |
1000 |
1048576 |
65536 |
2
|
28 |
1000 |
1048576 |
65536 |
2
|
29 |
1000 |
1048576 |
65536 |
2
|
30 |
1000 |
1048576 |
65536 |
2
|
31 |
1000 |
1048576 |
65536 |
2
|
32 |
1000 |
1048576 |
65536 |
2
|
33 |
1000 |
1048576 |
65536 |
2
|
34 |
1000 |
1048576 |
65536 |
2
|
35 |
1000 |
1048576 |
65536 |
2
|
36 |
1000 |
1048576 |
65536 |
2
|
37 |
1000 |
1048576 |
65536 |
2
|
38 |
1000 |
1048576 |
65536 |
2
|
39 |
1000 |
1048576 |
65536 |
3
|
40 |
1000 |
1048576 |
65536 |
3
|
41 |
1000 |
1048576 |
65536 |
3
|
42 |
1000 |
1048576 |
65536 |
3
|
43 |
1000 |
1048576 |
65536 |
3
|
44 |
1000 |
1048576 |
65536 |
3
|
45 |
1000 |
1048576 |
65536 |
3
|
46 |
1000 |
1048576 |
65536 |
3
|
47 |
1000 |
1048576 |
65536 |
3
|
48 |
1000 |
1048576 |
65536 |
3
|
49 |
1000 |
1048576 |
65536 |
3
|
50 |
1000 |
1048576 |
65536 |
3
|
51 |
1000 |
1048576 |
65536 |
4
|
52 |
1000 |
1048576 |
65536 |
4
|
53 |
1000 |
1048576 |
65536 |
4
|
54 |
1000 |
1048576 |
65536 |
4
|
55 |
1000 |
1048576 |
65536 |
4
|
56 |
1000 |
1048576 |
65536 |
4
|
57 |
1000 |
1048576 |
65536 |
4
|
58 |
1000 |
1048576 |
65536 |
4
|
59 |
1000 |
1048576 |
65536 |
4
|
60 |
1000 |
1048576 |
65536 |
4
|
61 |
1000 |
1048576 |
65536 |
4
|
62 |
1000 |
1048576 |
65536 |
4
|