QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#327347	#8081. Minimum Manhattan Distance	waifuSenpai^#	AC ✓	516ms	10096kb	Python3	375b	2024-02-14 21:58:14	2024-02-14 21:58:15

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 9852kb

input:

1
0 0 2 1
4 5 5 2

output:

4.26393202250021

result:

ok Your answer is acceptable!^ ^

Test #2:

score: 0

Accepted

time: 485ms

memory: 9956kb

input:

100000
64184 -33682 59295 3067
16568 83379 -30901 17899
4747 16156 33365 80028
-41011 -93961 -89583 -95743
96914 -33206 12828 -88885
-93518 29681 -82022 42270
40225 76998 25677 84480
66361 -32945 94822 -81258
-17979 41800 -91442 80586
40229 -78184 30070 -89624
-21082 -94587 48262 -87979
-95197 91518...

output:

77664.49268640322
192928.30270144067
227607.10603530667
145831.44458004605
224138.52318946886
203168.41632262617
106258.70218729664
114459.03034848899
130191.37834340829
92639.99513367412
110927.18243946825
121482.25532636672
130471.05142803892
193239.86993090334
101942.17760224496
228879.0586081131...

result:

ok Your answer is acceptable!^ ^

Test #3:

score: 0

Accepted

time: 516ms

memory: 10096kb

input:

100000
-18320 -12065 -63211 -70160
25465 23684 51590 90971
320 47201 7943 81396
-92700 -32637 -74486 -4692
99421 19908 91756 -28366
25529 -55621 18271 -78859
27654 -68417 31755 -96497
-26728 -28568 -50384 -393
-10805 -86093 7305 -27809
-64498 85696 -76254 19562
84518 11339 26149 17948
2447 55045 -13...

output:

126693.52511045986
147100.71534206072
119484.9246639657
110223.18673665854
130709.1080385253
92808.27023824511
118867.00184663772
297697.87112969114
213765.60216708085
90968.35780711201
165745.36743508646
184370.1691443061
184241.46688631992
132742.83136845008
129347.61257953555
119503.62659942197
1...

result:

ok Your answer is acceptable!^ ^

Test #4:

score: 0

Accepted

time: 510ms

memory: 9956kb

input:

100000
37495 80384 -22610 56295
-62653 -47270 -62203 -6381
-86440 63964 25226 91598
62192 -71344 39815 -45590
-81947 13219 -50302 92935
70951 -12452 44060 -68999
68612 -63329 67331 -30225
21098 36822 -86721 85311
14179 56408 37664 -10185
-71446 -35104 -83185 -35928
62231 49184 -22420 -2128
-38074 -9...

output:

136120.85992788427
193733.83787801373
173156.72168950614
125031.88330131539
153543.3493283681
166748.47585895198
185481.0617343163
177488.08964389772
108138.4798974022
180039.82920549714
161614.87986087237
157287.76451083933
153821.0441204849
64625.572964273684
85310.07803327037
142744.0036289379
10...

result:

ok Your answer is acceptable!^ ^

Test #5:

score: 0

Accepted

time: 508ms

memory: 10036kb

input:

100000
29660 -79759 63721 -76194
73610 -35151 84824 -12411
-87524 -63981 -79091 -72979
2216 18174 -8275 -10477
43042 -7367 6840 -22825
-37089 39403 -11737 74216
-38578 -60298 -11315 -54231
-74974 27413 -80834 23157
54452 -75442 29525 -46682
-90307 -93765 -98254 -98119
-89611 -83470 -51787 -86428
527...

output:

68793.5115528386
131031.7360151959
90807.33363207143
130385.81185660984
164741.4995122903
265321.8837562677
164666.59890413238
86404.23419328038
199326.16949708032
86550.26756167847
120915.38161806556
124345.83793544548
214598.28382396084
143475.10436599632
110486.58467933335
190341.2537372062
62166...

result:

ok Your answer is acceptable!^ ^

Test #6:

score: 0

Accepted

time: 494ms

memory: 10048kb

input:

100000
-559 -590 -265 -338
671 670 -34 551
266 -278 -592 281
958 638 806 872
-34 809 -373 949
380 -847 962 -208
863 -691 927 578
-730 -913 -793 -956
-88 -133 -470 74
726 -585 769 -641
143 -383 -500 -361
836 580 434 512
-103 -967 554 -855
-226 383 -760 -57
920 749 626 979
202 392 -661 -403
-505 315 -...

output:

1299.437936549824
1601.1931324053824
1669.8351286273073
2480.564853759353
1560.0750563345337
1443.205012183701
1303.2372893833008
1042.3030673794196
2227.7925552259926
1408.9287187040547
1608.7501069290188
1105.6004872769863
1662.5854584454555
868.0753009575361
1995.4705771542867
1728.4533588582728
...

result:

ok Your answer is acceptable!^ ^

Test #7:

score: 0

Accepted

time: 515ms

memory: 9892kb

input:

100000
20 -100 98 -47
-10 21 -100 92
26 5 23 45
-48 -22 -13 -33
85 -56 88 -92
3 26 -100 -16
90 39 53 -1
17 -55 -67 -75
-88 31 -99 14
-58 -12 -64 -10
-76 -17 -46 -79
-13 92 77 56
95 -73 19 -34
-46 38 -5 4
20 -43 79 -4
-76 84 -41 89
-58 -38 -15 -55
-97 21 -76 23
-70 -78 -32 -46
70 91 50 -18
84 -91 100...

output:

162.94137923699913
81.55775645785431
135.34569306134597
119.44264991010502
61.52786404500042
146.4580420472248
119.33702082946704
193.0
103.5835661098237
131.1386574898056
186.9150721274354
187.30828164135832
160.39204936944105
89.27998127341235
99.14400923324072
105.38570392874496
192.0151549950587...

result:

ok Your answer is acceptable!^ ^

Test #8:

score: 0

Accepted

time: 453ms

memory: 9984kb

input:

100000
2 7 -6 8
-9 -5 -10 -7
2 4 2 8
-3 -10 -10 -2
4 0 -3 -2
8 -7 8 -10
-7 4 -3 -4
8 -7 8 -10
-10 4 2 4
8 -10 8 -7
4 1 5 6
-7 -4 -10 -4
8 1 6 5
-1 -8 -7 -3
-9 5 -6 8
2 -1 3 -2
-9 4 -10 7
6 -9 8 -1
-1 -4 3 -4
-10 -8 -7 -10
10 2 4 4
0 -7 -4 -4
-10 2 -7 8
4 -10 -1 -3
-9 -4 -6 -5
-1 2 8 4
1 8 -4 8
-7 -1...

output:

19.41886116991581
12.983351810813545
12.878679656440358
19.378679656440358
22.378679656440358
18.378679656440358
13.97731949140637
17.0
21.1690481051547
11.950490243203607
13.964466094067262
15.417237469701782
11.980797594797352
22.26393202250021
13.257359312880716
21.950490243203607
14.480797594797...

result:

ok Your answer is acceptable!^ ^

Extra Test:

score: 0

Extra Test Passed