QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#406521#8030. Traveling in the Grid WorldDiaosiAC ✓459ms3900kbC++14988b2024-05-07 13:14:342024-05-07 13:14:36

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3848kb

input:

2
2 2
2 3

output:

3.236067977499790
3.605551275463989

result:

ok 2 numbers

Test #2:

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

input:

225
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
...

output:

1.414213562373095
2.236067977499790
3.162277660168379
4.123105625617661
5.099019513592785
6.082762530298220
7.071067811865475
8.062257748298550
9.055385138137417
10.049875621120890
11.045361017187261
12.041594578792295
13.038404810405297
14.035668847618200
15.033296378372908
2.236067977499790
3.2360...

result:

ok 225 numbers

Test #3:

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

input:

6000
119 101
13 90
96 3
20 99
42 79
57 22
78 138
42 157
179 93
195 12
24 195
62 129
31 166
128 9
46 118
123 113
99 128
187 45
154 84
24 109
143 91
96 100
146 168
115 98
176 36
99 70
198 174
119 33
130 92
184 9
56 196
6 118
136 166
150 118
178 43
105 47
36 4
132 162
171 53
37 180
11 171
77 67
199 51
...

output:

156.083311087380511
90.934042030473934
96.046886075716052
101.000000000000000
89.470665583754321
61.098281481560510
158.518156028175156
162.520767903674391
201.717624415914635
195.368884346966841
196.471374493754372
143.125818774950594
168.869772309907495
128.316016147634509
126.649125933847054
167....

result:

ok 6000 numbers

Test #4:

score: 0
Accepted
time: 69ms
memory: 3872kb

input:

1400
231 870
23 319
363 117
561 492
841 470
849 886
2 611
921 397
227 916
669 867
874 371
533 16
841 789
782 469
367 291
778 136
694 120
593 89
22 575
6 44
180 871
661 554
397 860
265 547
521 412
809 804
6 554
272 867
240 695
408 900
917 926
47 747
748 750
321 151
291 114
330 31
543 194
387 432
144 ...

output:

900.144988346139649
319.828078817354622
381.389564951911818
746.180273168174478
963.421506922074062
1227.109204594277339
611.003273313654188
1002.920734654538888
943.708111653174252
1095.102734920367073
949.482490623181529
533.240096016794296
1153.170412384917202
911.857993330101812
468.369512244338...

result:

ok 1400 numbers

Test #5:

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

input:

140
3868 307
1542 8425
7856 1284
8129 8657
773 3877
3073 1195
9579 2327
4058 1337
7080 2717
4183 8192
6189 9162
4094 9648
8098 864
5240 9869
6891 8861
9787 7768
321 97
3839 1384
3271 461
1031 8399
7425 278
6201 2581
2426 9301
3153 6278
3317 9760
34 6044
328 9027
9636 6166
8786 9001
9148 1501
6941 61...

output:

3880.164042923958647
8564.951196591840476
7960.238187391192905
11875.364836500959051
3953.309752599712493
3297.173638133120826
9857.594534165016061
4272.579197627587570
7583.435171477369463
9198.171176924247695
11056.489723234961065
10480.684137974970395
8143.960952755132172
11173.842714124805506
11...

result:

ok 140 numbers

Test #6:

score: 0
Accepted
time: 74ms
memory: 3860kb

input:

15
92173 34960
85436 79002
67020 16430
77956 88069
10526 52318
63416 18293
13873 21386
41723 31777
89639 91343
48769 44631
41406 14388
52543 19309
89807 68272
22189 65756
16037 54219

output:

98580.239039069082587
116364.195953910152909
69004.531010651757668
117614.993504229723271
53366.373307542644046
66001.688652639789865
25491.589299217889291
52446.033768055330420
127979.271641934265226
66108.558613843638994
43834.591135312304576
55978.606002650691231
112811.183988999955893
69398.8707...

result:

ok 15 numbers

Test #7:

score: 0
Accepted
time: 26ms
memory: 3820kb

input:

100
32 1357
71 18212
88 4150
5393 87
3137 50
18767 92
28 6442
29 11081
99 10064
54 17202
87 18903
12158 64
18148 4
7 6246
8293 51
14952 79
15079 87
3525 72
18014 61
22 12994
128 13
78 14983
19850 45
66 14787
8122 25
13318 21
18323 58
805 33
98 12252
14201 86
48 3265
14720 50
88 18800
9595 20
55 1484...

output:

1357.377250435559643
18212.138397233862444
4150.932907191001735
5393.701697350345681
3137.398444571552981
18767.225500856539769
6442.060850380131850
11081.037947773665124
10064.486921845544333
17202.084757377533899
18903.200205256254478
12158.168447591113563
18148.000440819925061
6246.00392250917498...

result:

ok 100 numbers

Test #8:

score: 0
Accepted
time: 14ms
memory: 3868kb

input:

10
917 58363
44248 132
40874 823
397 22878
58217 320
353 200933
916 230431
775 68654
29128 744
789 24656

output:

58370.203511723342285
44248.196889816877984
40882.284733121264246
22881.444294449596654
58217.879461553733236
200933.310075756229750
230432.820615900980641
68658.374150572484993
29137.500235950240185
24668.620897812670387

result:

ok 10 numbers

Test #9:

score: 0
Accepted
time: 53ms
memory: 3892kb

input:

10
29426 81241
88905 209351
47528 40197
3341 95362
21284 82971
222683 93678
31532 19932
38832 87802
49584 60906
52331 10237

output:

86405.957879072204634
227446.565650044494134
62247.165341081998545
95420.507884835741947
85657.431067012510539
241584.946081083454587
37303.507180960881445
96005.809345059947788
78537.340749480434795
53322.881861354793060

result:

ok 10 numbers

Test #10:

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

input:

2
49111 368792
490769 13502

output:

372047.617362347853543
490954.697874457659225

result:

ok 2 numbers

Test #11:

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

input:

1
732421 964572

output:

1211131.563631713794507

result:

ok found '1211131.563631714', expected '1211131.563631714', error '0.000000000'

Test #12:

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

input:

1
36078 937705

output:

938398.790018934327463

result:

ok found '938398.790018934', expected '938398.790018934', error '0.000000000'

Test #13:

score: 0
Accepted
time: 425ms
memory: 3820kb

input:

1
993066 148246

output:

1004070.195191551336166

result:

ok found '1004070.195191551', expected '1004070.195191551', error '0.000000000'

Test #14:

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

input:

1
42547 995544

output:

996452.760117106605207

result:

ok found '996452.760117107', expected '996452.760117107', error '0.000000000'

Test #15:

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

input:

1
994185 122012

output:

1001644.019783974949462

result:

ok found '1001644.019783975', expected '1001644.019783975', error '0.000000000'

Test #16:

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

input:

1
893299 999105

output:

1340221.587807777404578

result:

ok found '1340221.587807777', expected '1340221.587807777', error '0.000000000'

Test #17:

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

input:

1
999507 38171

output:

1000235.606389814539284

result:

ok found '1000235.606389815', expected '1000235.606389815', error '0.000000000'

Test #18:

score: 0
Accepted
time: 457ms
memory: 3804kb

input:

1
999994 372210

output:

1067018.408527238109173

result:

ok found '1067018.408527238', expected '1067018.408527238', error '0.000000000'

Test #19:

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

input:

1
999945 517082

output:

1125728.118929699650266

result:

ok found '1125728.118929700', expected '1125728.118929700', error '0.000000000'

Test #20:

score: 0
Accepted
time: 343ms
memory: 3900kb

input:

1
999495 444185

output:

1093750.688799783110767

result:

ok found '1093750.688799783', expected '1093750.688799783', error '0.000000000'

Test #21:

score: 0
Accepted
time: 459ms
memory: 3804kb

input:

1
999994 372210

output:

1067018.408527238109173

result:

ok found '1067018.408527238', expected '1067018.408527238', error '0.000000000'

Test #22:

score: 0
Accepted
time: 293ms
memory: 3820kb

input:

1
561402 999944

output:

1146760.746075658102427

result:

ok found '1146760.746075658', expected '1146760.746075658', error '0.000000000'

Test #23:

score: 0
Accepted
time: 75ms
memory: 3832kb

input:

1
999990 999999

output:

1414205.784212820987818

result:

ok found '1414205.784212821', expected '1414205.784212821', error '0.000000000'

Extra Test:

score: 0
Extra Test Passed