QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#677675#182. Cover the Polygon with Your DiskyellowbirdAC ✓85ms4404kbC++2010.5kb2024-10-26 13:14:002024-10-26 13:14:00

詳細信息

Test #1:

score: 100
Accepted
time: 44ms
memory: 4336kb

input:

4 4
0 0
6 0
6 6
0 6

output:

35.759506

result:

ok found '35.75951', expected '35.75951', error '0.00000'

Test #2:

score: 0
Accepted
time: 36ms
memory: 4276kb

input:

3 1
0 0
2 1
1 3

output:

2.113100

result:

ok found '2.11310', expected '2.11310', error '0.00000'

Test #3:

score: 0
Accepted
time: 41ms
memory: 4404kb

input:

3 1
1 1
3 1
1 3

output:

1.809571

result:

ok found '1.80957', expected '1.80957', error '0.00000'

Test #4:

score: 0
Accepted
time: 41ms
memory: 4240kb

input:

3 1
0 0
100 1
99 1

output:

0.019799

result:

ok found '0.01980', expected '0.01980', error '0.00000'

Test #5:

score: 0
Accepted
time: 34ms
memory: 4252kb

input:

3 1
0 0
50 49
100 100

output:

1.375406

result:

ok found '1.37541', expected '1.37541', error '0.00000'

Test #6:

score: 0
Accepted
time: 35ms
memory: 4264kb

input:

4 10
50 0
55 50
50 100
45 50

output:

175.478767

result:

ok found '175.47877', expected '175.47877', error '0.00000'

Test #7:

score: 0
Accepted
time: 36ms
memory: 4240kb

input:

4 10
50 0
55 75
50 100
45 30

output:

135.978901

result:

ok found '135.97890', expected '135.97890', error '0.00000'

Test #8:

score: 0
Accepted
time: 37ms
memory: 4368kb

input:

4 1
0 0
100 10
100 12
0 1

output:

3.137569

result:

ok found '3.13757', expected '3.13757', error '0.00000'

Test #9:

score: 0
Accepted
time: 35ms
memory: 4368kb

input:

3 10
0 0
32 0
13 28

output:

303.035987

result:

ok found '303.03599', expected '303.03599', error '0.00000'

Test #10:

score: 0
Accepted
time: 57ms
memory: 4284kb

input:

6 10
10 0
20 0
26 9
20 18
10 18
4 9

output:

284.045176

result:

ok found '284.04518', expected '284.04518', error '0.00000'

Test #11:

score: 0
Accepted
time: 22ms
memory: 4260kb

input:

3 1
0 0
20 0
10 20

output:

3.141593

result:

ok found '3.14159', expected '3.14159', error '0.00000'

Test #12:

score: 0
Accepted
time: 28ms
memory: 4356kb

input:

3 2
0 0
2 0
1 2

output:

2.000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #13:

score: 0
Accepted
time: 37ms
memory: 4372kb

input:

4 1
0 0
2 0
2 2
0 2

output:

3.141593

result:

ok found '3.14159', expected '3.14159', error '0.00000'

Test #14:

score: 0
Accepted
time: 36ms
memory: 4364kb

input:

4 20
20 0
40 20
20 40
0 20

output:

800.000000

result:

ok found '800.00000', expected '800.00000', error '0.00000'

Test #15:

score: 0
Accepted
time: 27ms
memory: 4252kb

input:

4 1
0 0
100 0
100 2
0 2

output:

3.141593

result:

ok found '3.14159', expected '3.14159', error '0.00000'

Test #16:

score: 0
Accepted
time: 30ms
memory: 4276kb

input:

4 1
0 0
2 0
2 100
0 100

output:

3.141593

result:

ok found '3.14159', expected '3.14159', error '0.00000'

Test #17:

score: 0
Accepted
time: 59ms
memory: 4336kb

input:

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

output:

177.728188

result:

ok found '177.72819', expected '177.72819', error '0.00000'

Test #18:

score: 0
Accepted
time: 32ms
memory: 4372kb

input:

4 72
0 0
100 0
100 100
0 100

output:

10000.000000

result:

ok found '10000.00000', expected '10000.00000', error '0.00000'

Test #19:

score: 0
Accepted
time: 85ms
memory: 4356kb

input:

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

output:

7181.603297

result:

ok found '7181.60330', expected '7181.60330', error '0.00000'

Test #20:

score: 0
Accepted
time: 41ms
memory: 4280kb

input:

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

output:

6361.725124

result:

ok found '6361.72512', expected '6361.72512', error '0.00000'

Test #21:

score: 0
Accepted
time: 51ms
memory: 4284kb

input:

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

output:

7192.000000

result:

ok found '7192.00000', expected '7192.00000', error '0.00000'

Test #22:

score: 0
Accepted
time: 64ms
memory: 4364kb

input:

10 21
1 29
10 33
35 45
53 55
63 61
75 72
54 67
47 65
15 52
2 43

output:

575.597046

result:

ok found '575.59705', expected '575.59705', error '0.00000'

Test #23:

score: 0
Accepted
time: 55ms
memory: 4264kb

input:

10 28
13 63
15 31
38 32
67 37
90 42
95 56
94 65
92 68
40 87
28 78

output:

2333.534182

result:

ok found '2333.53418', expected '2333.53418', error '0.00000'

Test #24:

score: 0
Accepted
time: 67ms
memory: 4260kb

input:

10 32
17 29
33 1
68 13
69 14
81 30
76 53
71 63
41 82
24 51
18 38

output:

3043.754463

result:

ok found '3043.75446', expected '3043.75446', error '0.00000'

Test #25:

score: 0
Accepted
time: 59ms
memory: 4272kb

input:

10 32
10 45
12 36
42 10
51 11
60 17
74 34
74 87
68 89
51 78
17 52

output:

2754.863700

result:

ok found '2754.86370', expected '2754.86370', error '0.00000'

Test #26:

score: 0
Accepted
time: 55ms
memory: 4244kb

input:

10 30
21 10
33 6
82 12
81 42
80 46
72 67
40 79
31 72
29 69
24 60

output:

2804.426966

result:

ok found '2804.42697', expected '2804.42697', error '0.00000'

Test #27:

score: 0
Accepted
time: 40ms
memory: 4296kb

input:

4 11
32 32
54 12
52 56
44 94

output:

365.562027

result:

ok found '365.56203', expected '365.56203', error '0.00000'

Test #28:

score: 0
Accepted
time: 40ms
memory: 4264kb

input:

4 44
0 59
81 7
89 52
50 100

output:

3894.212831

result:

ok found '3894.21283', expected '3894.21283', error '0.00000'

Test #29:

score: 0
Accepted
time: 46ms
memory: 4272kb

input:

4 33
17 75
67 27
98 9
61 42

output:

353.029999

result:

ok found '353.03000', expected '353.03000', error '0.00000'

Test #30:

score: 0
Accepted
time: 42ms
memory: 4304kb

input:

5 33
7 67
67 27
98 9
61 42
17 75

output:

681.196424

result:

ok found '681.19642', expected '681.19642', error '0.00000'

Test #31:

score: 0
Accepted
time: 38ms
memory: 4256kb

input:

5 11
7 32
71 10
85 11
85 26
78 30

output:

365.376768

result:

ok found '365.37677', expected '365.37677', error '0.00000'

Test #32:

score: 0
Accepted
time: 45ms
memory: 4368kb

input:

5 41
13 48
21 13
96 8
41 98
28 76

output:

3653.925918

result:

ok found '3653.92592', expected '3653.92592', error '0.00000'

Test #33:

score: 0
Accepted
time: 41ms
memory: 4292kb

input:

5 27
17 78
21 46
87 61
99 65
91 100

output:

1759.664252

result:

ok found '1759.66425', expected '1759.66425', error '0.00000'

Test #34:

score: 0
Accepted
time: 37ms
memory: 4264kb

input:

5 17
22 21
26 0
79 5
94 35
63 29

output:

776.922068

result:

ok found '776.92207', expected '776.92207', error '0.00000'

Test #35:

score: 0
Accepted
time: 47ms
memory: 4244kb

input:

5 23
36 1
72 28
96 48
78 45
47 25

output:

501.886896

result:

ok found '501.88690', expected '501.88690', error '0.00000'

Test #36:

score: 0
Accepted
time: 43ms
memory: 4272kb

input:

6 21
7 32
71 10
85 11
85 26
78 30
21 52

output:

907.269057

result:

ok found '907.26906', expected '907.26906', error '0.00000'

Test #37:

score: 0
Accepted
time: 43ms
memory: 4260kb

input:

6 27
14 63
21 46
87 61
99 65
91 100
17 78

output:

1759.664252

result:

ok found '1759.66425', expected '1759.66425', error '0.00000'

Test #38:

score: 0
Accepted
time: 51ms
memory: 4236kb

input:

6 23
36 1
72 28
96 48
78 45
58 40
47 25

output:

624.386896

result:

ok found '624.38690', expected '624.38690', error '0.00000'

Test #39:

score: 0
Accepted
time: 49ms
memory: 4260kb

input:

7 30
15 74
16 67
33 52
88 13
96 25
73 56
59 70

output:

1476.848306

result:

ok found '1476.84831', expected '1476.84831', error '0.00000'

Test #40:

score: 0
Accepted
time: 49ms
memory: 4304kb

input:

7 29
0 19
51 78
58 97
41 92
33 82
27 72
11 42

output:

760.704608

result:

ok found '760.70461', expected '760.70461', error '0.00000'

Test #41:

score: 0
Accepted
time: 54ms
memory: 4300kb

input:

7 27
3 34
16 36
59 63
63 67
52 89
23 73
11 58

output:

1329.017909

result:

ok found '1329.01791', expected '1329.01791', error '0.00000'

Test #42:

score: 0
Accepted
time: 52ms
memory: 4264kb

input:

7 32
27 64
35 40
45 17
53 0
92 2
82 39
49 56

output:

2068.205435

result:

ok found '2068.20543', expected '2068.20544', error '0.00000'

Test #43:

score: 0
Accepted
time: 48ms
memory: 4252kb

input:

7 17
4 75
22 48
29 47
78 50
95 53
43 72
4 81

output:

795.735342

result:

ok found '795.73534', expected '795.73534', error '0.00000'

Test #44:

score: 0
Accepted
time: 52ms
memory: 4304kb

input:

8 29
0 19
51 78
58 97
52 100
41 92
33 82
27 72
11 42

output:

773.727185

result:

ok found '773.72718', expected '773.72719', error '0.00000'

Test #45:

score: 0
Accepted
time: 50ms
memory: 4240kb

input:

8 33
7 31
45 17
67 14
70 27
73 45
68 97
63 99
16 83

output:

3329.116714

result:

ok found '3329.11671', expected '3329.11671', error '0.00000'

Test #46:

score: 0
Accepted
time: 50ms
memory: 4272kb

input:

8 15
49 44
58 25
62 19
82 15
88 15
91 41
81 45
80 45

output:

693.381393

result:

ok found '693.38139', expected '693.38139', error '0.00000'

Test #47:

score: 0
Accepted
time: 54ms
memory: 4304kb

input:

8 30
21 10
33 6
82 12
81 42
80 46
72 67
40 79
29 69

output:

2751.873656

result:

ok found '2751.87366', expected '2751.87366', error '0.00000'

Test #48:

score: 0
Accepted
time: 56ms
memory: 4372kb

input:

8 27
2 51
17 18
70 30
98 38
61 61
51 65
26 72
9 59

output:

2139.814045

result:

ok found '2139.81405', expected '2139.81405', error '0.00000'

Test #49:

score: 0
Accepted
time: 68ms
memory: 4300kb

input:

9 40
0 44
3 38
28 21
50 16
93 33
76 76
43 96
8 90
2 63

output:

4776.568951

result:

ok found '4776.56895', expected '4776.56895', error '0.00000'

Test #50:

score: 0
Accepted
time: 56ms
memory: 4368kb

input:

9 21
1 29
10 33
35 45
53 55
63 61
75 72
54 67
15 52
2 43

output:

569.595726

result:

ok found '569.59573', expected '569.59573', error '0.00000'

Test #51:

score: 0
Accepted
time: 62ms
memory: 4324kb

input:

9 29
0 19
22 9
51 78
58 97
52 100
41 92
33 82
27 72
11 42

output:

1264.901476

result:

ok found '1264.90148', expected '1264.90148', error '0.00000'

Test #52:

score: 0
Accepted
time: 56ms
memory: 4320kb

input:

9 15
49 44
58 25
62 19
82 15
88 15
96 20
91 41
81 45
80 45

output:

699.525932

result:

ok found '699.52593', expected '699.52593', error '0.00000'

Test #53:

score: 0
Accepted
time: 56ms
memory: 4284kb

input:

9 30
21 10
33 6
82 12
81 42
80 46
72 67
40 79
31 72
29 69

output:

2751.873656

result:

ok found '2751.87366', expected '2751.87366', error '0.00000'

Test #54:

score: 0
Accepted
time: 57ms
memory: 4256kb

input:

9 14
2 30
5 28
38 9
45 5
61 4
72 9
28 25
9 31
3 32

output:

314.764305

result:

ok found '314.76430', expected '314.76430', error '0.00000'
English 繁體中文 简体中文

伺服器時間: 2025-02-01 19:55:10 | 開源專案