2887 . Cover the Polygon with Your Disk

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 2016

Description

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

Input Format

Output Format

Sample Input 1

4 4
0 0
6 0
6 6
0 6

3 1
0 0
2 1
1 3

3 1
0 0
100 1
99 1

4 1
0 0
100 10
100 12
0 1

10 10
0 0
10 0
20 1
30 3
40 6
50 10
60 15
70 21
80 28
90 36

10 49
50 0
79 10
96 32
96 68
79 90
50 100
21 90
4 68
4 32
21 10

Sample Output 1

35.759506

2.113100

0.019798

3.137569

177.728187

7181.603297

Hints

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 5000 1048576 131072
1 5000 1048576 131072
2 5000 1048576 131072
3 5000 1048576 131072
4 5000 1048576 131072
5 5000 1048576 131072
6 5000 1048576 131072
7 5000 1048576 131072
8 5000 1048576 131072
9 5000 1048576 131072
10 5000 1048576 131072
11 5000 1048576 131072
12 5000 1048576 131072
13 5000 1048576 131072
14 5000 1048576 131072
15 5000 1048576 131072
16 5000 1048576 131072
17 5000 1048576 131072
18 5000 1048576 131072
19 5000 1048576 131072
20 5000 1048576 131072
21 5000 1048576 131072
22 5000 1048576 131072
23 5000 1048576 131072
24 5000 1048576 131072
25 5000 1048576 131072
26 5000 1048576 131072
27 5000 1048576 131072
28 5000 1048576 131072
29 5000 1048576 131072
30 5000 1048576 131072
31 5000 1048576 131072
32 5000 1048576 131072
33 5000 1048576 131072
34 5000 1048576 131072
35 5000 1048576 131072
36 5000 1048576 131072
37 5000 1048576 131072
38 5000 1048576 131072
39 5000 1048576 131072
40 5000 1048576 131072
41 5000 1048576 131072
42 5000 1048576 131072
43 5000 1048576 131072
44 5000 1048576 131072
45 5000 1048576 131072
46 5000 1048576 131072
47 5000 1048576 131072
48 5000 1048576 131072
49 5000 1048576 131072
50 5000 1048576 131072
51 5000 1048576 131072
52 5000 1048576 131072
53 5000 1048576 131072
Submit
Back to Top