QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#460674#3184. Around the TrackHuangHanShengWA 5ms2456kbRust5.5kb2024-07-02 00:34:422024-07-02 00:34:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 2096kb

input:

3
1 1
2 1
1 2
3
0 0
4 0
0 4

output:

3.414213562373095

result:

ok found '3.4142136', expected '3.4142136', error '0.0000000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 2092kb

input:

5
1 1
5 1
5 5
3 3
1 5
4
0 0
6 0
6 6
0 6

output:

16

result:

ok found '16.0000000', expected '16.0000000', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 2184kb

input:

5
1 1
5 1
5 5
3 3
1 5
5
0 0
6 0
6 6
3 4
0 6

output:

16.47213595499958

result:

ok found '16.4721360', expected '16.4721360', error '0.0000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 2176kb

input:

5
2 2
6 2
6 6
4 4
2 6
4
0 0
8 0
8 8
0 8

output:

16

result:

ok found '16.0000000', expected '16.0000000', error '0.0000000'

Test #5:

score: 0
Accepted
time: 0ms
memory: 2240kb

input:

5
2 2
6 2
6 6
4 4
2 6
5
0 0
8 0
8 8
4 5
0 8

output:

16.47213595499958

result:

ok found '16.4721360', expected '16.4721360', error '0.0000000'

Test #6:

score: 0
Accepted
time: 0ms
memory: 2136kb

input:

12
1 1
1 4
-1 4
-1 1
-4 1
-4 -1
-1 -1
-1 -4
1 -4
1 -1
4 -1
4 1
12
2 2
2 5
-2 5
-2 2
-5 2
-5 -2
-2 -2
-2 -5
2 -5
2 -2
5 -2
5 2

output:

25.88854381999832

result:

ok found '25.8885438', expected '25.8885438', error '0.0000000'

Test #7:

score: 0
Accepted
time: 0ms
memory: 2140kb

input:

8
1 1
15 1
15 7
14 7
14 2
2 2
2 7
1 7
15
0 0
16 0
16 8
13 8
12 4
11 6
10 3
9 6
8 5
7 6
6 3
5 6
4 4
3 8
0 8

output:

43.68323850592756

result:

ok found '43.6832385', expected '43.6832385', error '0.0000000'

Test #8:

score: 0
Accepted
time: 0ms
memory: 2104kb

input:

8
1 1
15 1
15 7
14 7
14 2
2 2
2 7
1 7
15
0 0
16 0
16 8
13 8
12 4
11 8
10 3
9 8
8 5
7 8
6 3
5 8
4 4
3 8
0 8

output:

43.68323850592756

result:

ok found '43.6832385', expected '43.6832385', error '0.0000000'

Test #9:

score: 0
Accepted
time: 0ms
memory: 2064kb

input:

8
1 1
15 1
15 7
14 7
14 2
2 2
2 7
1 7
15
0 0
16 0
16 8
13 8
12 4
11 7
10 3
9 7
8 5
7 7
6 3
5 7
4 4
3 8
0 8

output:

43.68323850592756

result:

ok found '43.6832385', expected '43.6832385', error '0.0000000'

Test #10:

score: 0
Accepted
time: 0ms
memory: 2188kb

input:

12
1 1
10 1
10 6
9 6
9 2
6 2
6 4
5 4
5 2
2 2
2 6
1 6
12
0 0
11 0
11 7
8 7
8 3
7 3
7 5
4 5
4 3
3 3
3 7
0 7

output:

33.15298244508295

result:

ok found '33.1529824', expected '33.1529824', error '0.0000000'

Test #11:

score: 0
Accepted
time: 0ms
memory: 2160kb

input:

7
1 1
5 1
5 19
4 2
3 18
2 2
1 19
9
0 0
6 0
6 20
5 20
4 3
3 19
2 3
1 20
0 20

output:

102.12903184050862

result:

ok found '102.1290318', expected '102.1290318', error '0.0000000'

Test #12:

score: 0
Accepted
time: 0ms
memory: 2192kb

input:

12
1 1
12 1
12 5
11 5
11 2
8 2
8 6
7 6
7 2
2 2
2 5
1 5
16
0 0
13 0
13 9
4 9
4 4
5 4
5 8
10 8
10 3
9 3
9 7
6 7
6 3
3 3
3 6
0 6

output:

36.79669127533634

result:

ok found '36.7966913', expected '36.7966913', error '0.0000000'

Test #13:

score: 0
Accepted
time: 0ms
memory: 2196kb

input:

12
1 1
12 1
12 5
11 5
11 2
8 2
8 6
7 6
7 2
2 2
2 5
1 5
12
0 0
13 0
13 9
4 9
4 4
5 4
5 8
6 8
6 3
3 3
3 6
0 6

output:

33.52145126328583

result:

ok found '33.5214513', expected '33.5214513', error '0.0000000'

Test #14:

score: 0
Accepted
time: 0ms
memory: 2172kb

input:

8
1 3
4 2
4 1
5 4
6 4
3 5
3 6
2 3
4
0 0
7 0
7 7
0 7

output:

14.422205101855956

result:

ok found '14.4222051', expected '14.4222051', error '0.0000000'

Test #15:

score: 0
Accepted
time: 0ms
memory: 2152kb

input:

8
1 2
2 1
4 3
4 5
5 5
4 6
2 4
2 2
4
2 0
6 4
4 7
0 3

output:

12.957417329238151

result:

ok found '12.9574173', expected '12.9574173', error '0.0000000'

Test #16:

score: 0
Accepted
time: 0ms
memory: 2252kb

input:

8
2 2
4 2
6 4
5 5
5 4
3 4
1 2
2 1
4
3 0
7 4
4 6
0 2

output:

12.95741732923815

result:

ok found '12.9574173', expected '12.9574173', error '0.0000000'

Test #17:

score: 0
Accepted
time: 0ms
memory: 2376kb

input:

12
1 3
4 2
9 2
9 1
10 4
10 9
11 9
8 10
3 10
3 11
2 8
2 3
4
0 3
9 0
12 9
3 12

output:

33.04518869504466

result:

ok found '33.0451887', expected '33.0451887', error '0.0000000'

Test #18:

score: 0
Accepted
time: 2ms
memory: 2160kb

input:

44
21 -7
21 5
20 5
20 -6
17 -6
17 4
16 4
16 -5
13 -5
13 3
12 3
12 -4
9 -4
9 2
8 2
8 -3
5 -3
5 1
4 1
4 -2
1 -2
1 0
-1 0
-1 -2
-4 -2
-4 1
-5 1
-5 -3
-8 -3
-8 2
-9 2
-9 -4
-12 -4
-12 3
-13 3
-13 -5
-16 -5
-16 4
-17 4
-17 -6
-20 -6
-20 5
-21 5
-21 -7
44
22 -8
22 6
19 6
19 -5
18 -5
18 5
15 5
15 -4
14 -4
...

output:

200.71206637794452

result:

ok found '200.7120664', expected '200.7120664', error '0.0000000'

Test #19:

score: 0
Accepted
time: 2ms
memory: 2276kb

input:

47
23 -13
22 11
21 -12
20 10
19 -11
18 9
17 -10
16 8
15 -9
14 7
13 -8
12 6
11 -7
10 5
9 -6
8 4
7 -5
6 3
5 -4
4 2
3 -3
2 1
1 -2
0 0
-1 -2
-2 1
-3 -3
-4 2
-5 -4
-6 3
-7 -5
-8 4
-9 -6
-10 5
-11 -7
-12 6
-13 -8
-14 7
-15 -9
-16 8
-17 -10
-18 9
-19 -11
-20 10
-21 -12
-22 11
-23 -13
47
24 -14
22 12
21 -11...

output:

603.5146779550395

result:

ok found '603.5146780', expected '603.5146780', error '0.0000000'

Test #20:

score: 0
Accepted
time: 0ms
memory: 2168kb

input:

8
-10 0
-10 -10
0 -10
10 -10
10 0
10 10
0 10
-10 10
8
-20 0
-20 -20
0 -20
20 -20
20 0
20 20
0 20
-20 20

output:

80

result:

ok found '80.0000000', expected '80.0000000', error '0.0000000'

Test #21:

score: 0
Accepted
time: 0ms
memory: 2156kb

input:

8
0 10
-10 10
-10 0
-10 -10
0 -10
10 -10
10 0
10 10
8
-20 0
-20 -20
0 -20
20 -20
20 0
20 20
0 20
-20 20

output:

80

result:

ok found '80.0000000', expected '80.0000000', error '0.0000000'

Test #22:

score: 0
Accepted
time: 0ms
memory: 2152kb

input:

8
10 0
10 10
0 10
-10 10
-10 0
-10 -10
0 -10
10 -10
8
-20 0
-20 -20
0 -20
20 -20
20 0
20 20
0 20
-20 20

output:

80

result:

ok found '80.0000000', expected '80.0000000', error '0.0000000'

Test #23:

score: 0
Accepted
time: 0ms
memory: 2280kb

input:

8
0 -10
10 -10
10 0
10 10
0 10
-10 10
-10 0
-10 -10
8
-20 0
-20 -20
0 -20
20 -20
20 0
20 20
0 20
-20 20

output:

80

result:

ok found '80.0000000', expected '80.0000000', error '0.0000000'

Test #24:

score: 0
Accepted
time: 1ms
memory: 2208kb

input:

4
-1000 -1000
0 0
1000 -1000
0 2000
50
1500 -1500
0 2500
-1500 -1500
-460 -730
-440 -720
-420 -710
-400 -700
-380 -690
-360 -680
-340 -670
-320 -660
-300 -650
-280 -640
-260 -630
-240 -620
-220 -610
-200 -600
-180 -590
-160 -580
-140 -570
-120 -560
-100 -550
-80 -540
-60 -530
-40 -520
-20 -510
0 -50...

output:

8560.623297836548

result:

ok found '8560.6232978', expected '8560.6232978', error '0.0000000'

Test #25:

score: 0
Accepted
time: 0ms
memory: 2200kb

input:

4
-1 -1
1 -1
1 1
-1 1
16
1 3
-1 3
-1 2
-2 1
-3 1
-3 -1
-2 -1
-1 -2
-1 -3
1 -3
1 -2
2 -1
3 -1
3 1
2 1
1 2

output:

8

result:

ok found '8.0000000', expected '8.0000000', error '0.0000000'

Test #26:

score: 0
Accepted
time: 0ms
memory: 2204kb

input:

8
0 -1
3 -3
1 0
3 3
0 1
-3 3
-1 0
-3 -3
20
0 -2
7 -9
5 -6
6 -5
9 -7
2 0
9 7
6 5
5 6
7 9
0 2
-7 9
-5 6
-6 5
-9 7
-2 0
-9 -7
-6 -5
-5 -6
-7 -9

output:

25.298221281347036

result:

ok found '25.2982213', expected '25.2982213', error '0.0000000'

Test #27:

score: 0
Accepted
time: 0ms
memory: 2252kb

input:

5
5 5
3 3
1 5
1 1
5 1
5
0 0
6 0
6 6
3 4
0 6

output:

16.47213595499958

result:

ok found '16.4721360', expected '16.4721360', error '0.0000000'

Test #28:

score: 0
Accepted
time: 0ms
memory: 2180kb

input:

12
45 45
135 45
135 108
243 108
162 45
315 45
270 225
189 225
234 117
135 117
162 225
45 108
16
0 0
138 0
138 93
143 98
148 72
211 99
155 44
342 -45
360 270
180 270
192 125
175 122
169 125
161 270
0 180
0 90

output:

1158.3531517499173

result:

ok found '1158.3531517', expected '1158.3531517', error '0.0000000'

Test #29:

score: 0
Accepted
time: 0ms
memory: 2316kb

input:

4
-360 180
-297 270
-360 315
-405 225
6
-45 45
-270 270
-90 288
-90 450
-450 495
-540 135

output:

351.5425972392668

result:

ok found '351.5425972', expected '351.5425972', error '0.0000000'

Test #30:

score: 0
Accepted
time: 3ms
memory: 2332kb

input:

49
0 -1
460 -1
460 0
450 999
440 0
430 999
420 0
410 999
400 0
390 999
380 0
370 999
360 0
350 999
340 0
330 999
320 0
310 999
300 0
290 999
280 0
270 999
260 0
250 999
240 0
230 999
220 0
210 999
200 0
190 999
180 0
170 999
160 0
150 999
140 0
130 999
120 0
110 999
100 0
90 999
80 0
70 999
60 0
50 ...

output:

46374.30445108183

result:

ok found '46374.3044511', expected '46374.3044511', error '0.0000000'

Test #31:

score: 0
Accepted
time: 0ms
memory: 2376kb

input:

50
-2255 1931
-2830 -3187
3406 -4113
-1883 -1838
2327 -1793
425 -1197
2782 -1197
-569 -601
-6 -1566
-1556 -1182
-793 124
3186 -187
481 523
1688 652
-1844 580
2726 1263
-1544 1419
2655 1961
-389 1916
2623 2899
-3785 4421
-4440 3211
-2902 3483
-4580 -3486
-2403 3382
-537 3211
425 2728
-1005 2345
-1696...

output:

67111.73374518384

result:

ok found '67111.7337452', expected '67111.7337452', error '0.0000000'

Test #32:

score: 0
Accepted
time: 2ms
memory: 2332kb

input:

50
-4856 -2492
2539 -4838
4880 4847
-4864 -2066
2295 -4254
4404 4050
-4153 -1952
2123 -3843
3981 3355
-3486 -1880
1931 -3331
3514 2614
-2659 -1781
1764 -2833
3058 1817
-1907 -1667
1540 -2336
2515 1035
-1144 -1509
1404 -1895
2059 295
-389 -1338
1220 -1509
1540 -442
373 -1155
1084 -1167
661 -1083
1468...

output:

258611.42918149682

result:

ok found '258611.4291815', expected '258611.4291815', error '0.0000000'

Test #33:

score: 0
Accepted
time: 3ms
memory: 2212kb

input:

50
1744 1847
-3538 3666
-3761 -4197
3609 -3486
4065 1874
1148 -2860
-1480 -3403
-2523 2444
-2299 -2917
-3050 -358
-2235 -3600
1456 -3046
3366 -160
3206 -3217
-3382 -3972
-2627 -3187
-3677 -3274
-3178 253
-2703 -571
-3370 3028
-2119 2800
-1068 -2548
2143 -912
-433 -643
-741 1521
-1037 -2420
-805 1646...

output:

55761.84561725894

result:

ok found '55761.8456173', expected '55761.8456173', error '0.0000000'

Test #34:

score: 0
Accepted
time: 2ms
memory: 2180kb

input:

50
-4197 3951
885 2572
-3773 3127
-3294 -3459
-2710 2474
-2862 -3900
-3933 -3642
-4293 -4340
4392 -4355
-2255 -3786
-2235 2330
3374 1305
-1428 -3331
3026 340
3194 -3558
-1684 -3471
2822 1107
-1939 1889
-2011 -3558
4848 -4325
4373 4334
1104 1874
-2299 2486
-2363 -4128
-2607 2557
-2798 2587
-3286 -247...

output:

114150.0917307214

result:

ok found '114150.0917307', expected '114150.0917307', error '0.0000000'

Test #35:

score: 0
Accepted
time: 3ms
memory: 2456kb

input:

50
-4704 -4583
2 4349
4616 -4667
2962 4706
-3697 4562
-4920 -4766
-805 -3984
-1080 -1224
417 -942
2091 -3729
-70 -2150
405 -3630
1456 -4340
2726 -4140
2411 -2860
1160 -885
142 -46
174 708
54 1206
-729 253
-421 -373
-1716 -472
-1005 978
-190 2018
301 1634
765 735
521 397
1033 10
1096 735
757 1832
46 ...

output:

43688.218484806785

result:

ok found '43688.2184848', expected '43688.2184848', error '0.0000000'

Test #36:

score: 0
Accepted
time: 0ms
memory: 2184kb

input:

50
-4325 -4311
3769 3951
-3921 -4367
3470 2713
-3318 -4595
4752 -4526
661 -1212
4077 -4311
-2619 -4284
3270 -3915
-2351 -3942
2846 -3573
206 -1224
4213 2926
4712 -3999
861 -1011
4904 -4269
4680 4604
-2978 -3444
4572 4661
-4876 4691
-4792 -4481
-4684 4520
-4652 -4412
-4440 4406
4105 4478
-4229 4080
3...

output:

131797.09291483296

result:

ok found '131797.0929148', expected '131797.0929148', error '0.0000000'

Test #37:

score: 0
Accepted
time: 5ms
memory: 2220kb

input:

50
-1400 0
900 1839
795 1976
682 2096
564 2197
440 2279
313 2340
182 2380
50 2399
-81 2396
-213 2373
-342 2327
-469 2262
-592 2176
-709 2070
-820 1946
-923 1805
-1019 1647
-1105 1475
-1181 1290
-1247 1093
-1302 886
-1345 671
-1376 451
-1394 226
-1401 0
-1394 -226
-1376 -451
-1345 -671
-1302 -886
-12...

output:

13435.252550644045

result:

ok found '13435.2525506', expected '13435.2525506', error '0.0000000'

Test #38:

score: -100
Wrong Answer
time: 1ms
memory: 2340kb

input:

50
-4832 -4823
-2311 4706
4784 -2435
-4600 -4640
-2183 4236
4137 -2321
-4313 -4311
-2075 3738
3514 -2177
-4061 -4041
-1971 3241
3162 -2093
-3877 -3858
-1883 2770
2750 -1964
-3665 -3642
-1800 2474
2251 -1838
-3382 -3346
-1696 2075
1772 -1724
-3138 -3145
-1620 1661
1360 -1622
-2922 -2890
1552 -1667
-1...

output:

350517.71776527516

result:

wrong answer 1st numbers differ - expected: '30903.7743765', found: '350517.7177653', error = '10.3422300'
English 繁體中文 简体中文

Server Time: 2025-02-01 21:04:10 | OpenSource Project