3049 . Making Perimeter of the Convex Hull Shortest

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 Tsukuba 2017

Description

The PDF version of this problemset can be downloaded here.
Warn: 本題有 checker

Input Format

Output Format

Sample Input 1

10
-53 62
-19 58
-11 11
-9 -22
45 -7
37 -39
47 -58
-2 41
-37 10
13 42

10
-53 62
-19 58
-11 11
-9 -22
45 -7
43 -47
47 -58
-2 41
-37 10
13 42

10
-53 62
-35 47
-11 11
-9 -22
45 -7
43 -47
47 -58
-2 41
-37 10
13 42

Sample Output 1

72.96316928

62.62947992

61.58166534

Hints

NTUJ cannot show multiple samples, so we merged them here

Problem Source

Migrated from old NTUJ.

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 131072
1 10000 65536 131072
2 10000 65536 131072
3 10000 65536 131072
4 10000 65536 131072
5 10000 65536 131072
6 10000 65536 131072
7 10000 65536 131072
8 10000 65536 131072
9 10000 65536 131072
10 10000 65536 131072
11 10000 65536 131072
12 10000 65536 131072
13 10000 65536 131072
14 10000 65536 131072
15 10000 65536 131072
16 10000 65536 131072
17 10000 65536 131072
18 10000 65536 131072
19 10000 65536 131072
20 10000 65536 131072
21 10000 65536 131072
22 10000 65536 131072
23 10000 65536 131072
24 10000 65536 131072
25 10000 65536 131072
26 10000 65536 131072
27 10000 65536 131072
28 10000 65536 131072
29 10000 65536 131072
30 10000 65536 131072
31 10000 65536 131072
32 10000 65536 131072
33 10000 65536 131072
34 10000 65536 131072
35 10000 65536 131072
36 10000 65536 131072
37 10000 65536 131072
38 10000 65536 131072
39 10000 65536 131072
40 10000 65536 131072
41 10000 65536 131072
42 10000 65536 131072
43 10000 65536 131072
44 10000 65536 131072
45 10000 65536 131072
46 10000 65536 131072
47 10000 65536 131072
48 10000 65536 131072
49 10000 65536 131072
50 10000 65536 131072
51 10000 65536 131072
52 10000 65536 131072
53 10000 65536 131072
54 10000 65536 131072
55 10000 65536 131072
56 10000 65536 131072
57 10000 65536 131072
58 10000 65536 131072
59 10000 65536 131072
60 10000 65536 131072
61 10000 65536 131072
62 10000 65536 131072
63 10000 65536 131072
64 10000 65536 131072
65 10000 65536 131072
66 10000 65536 131072
67 10000 65536 131072
68 10000 65536 131072
69 10000 65536 131072
70 10000 65536 131072
71 10000 65536 131072
72 10000 65536 131072
73 10000 65536 131072
74 10000 65536 131072
75 10000 65536 131072
76 10000 65536 131072
77 10000 65536 131072
78 10000 65536 131072
79 10000 65536 131072
80 10000 65536 131072
81 10000 65536 131072
82 10000 65536 131072
83 10000 65536 131072
84 10000 65536 131072
85 10000 65536 131072
86 10000 65536 131072
87 10000 65536 131072
88 10000 65536 131072
89 10000 65536 131072
90 10000 65536 131072
91 10000 65536 131072
92 10000 65536 131072
93 10000 65536 131072
94 10000 65536 131072
95 10000 65536 131072
96 10000 65536 131072
97 10000 65536 131072
98 10000 65536 131072
99 10000 65536 131072
100 10000 65536 131072
101 10000 65536 131072
102 10000 65536 131072
103 10000 65536 131072
104 10000 65536 131072
105 10000 65536 131072
106 10000 65536 131072
107 10000 65536 131072
108 10000 65536 131072
109 10000 65536 131072
110 10000 65536 131072
111 10000 65536 131072
112 10000 65536 131072
113 10000 65536 131072
Submit
Back to Top