QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #318264 | #5112. Where Am I? | HuangHanSheng | AC ✓ | 213ms | 13672kb | C++20 | 1.6kb | 2024-01-30 21:17:29 | 2024-01-30 21:17:29 |
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: 0ms
memory: 4024kb
input:
1 1 X
output:
0.000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
2 1 .X
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
2 1 X.
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
1 2 . X
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
1 2 X .
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
2 1 XX
output:
3.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 1ms
memory: 4140kb
input:
3 3 XXX X.X XXX
output:
3.111111111 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 169ms
memory: 13456kb
input:
100 100 ..X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X.. .................................................................................................... X............................................................................................
output:
4757.947100000 9704 (50,1) (50,100)
result:
ok correct!
Test #9:
score: 0
Accepted
time: 39ms
memory: 8224kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.319900000 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 30ms
memory: 8392kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.669900000 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 205ms
memory: 13560kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.639200000 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 213ms
memory: 13360kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.609800000 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 24ms
memory: 6520kb
input:
20 73 ...........X........ .X.................. .................... X.....X........X.... ......X........X.... .................... .................... .X.................. .................... ...........X........ .X.................. X................... .......X........X... .X....X........X.... ...
output:
50.097945205 80 (7,6) (16,6) (20,12) (7,15) (16,15) (7,24) (16,24) (7,33) (16,33) (7,42) (16,42) (19,46) (12,47) (20,47) (7,51) (16,51) (12,56) (19,56) (7,60) (16,60) (20,65) (20,67) (7,69) (16,69)
result:
ok correct!
Test #14:
score: 0
Accepted
time: 55ms
memory: 7584kb
input:
65 57 ..............X.................................................. ................................................................. .........................................................X....... ........X.........X.............................................. ..X.....X........................
output:
100.711201080 742 (1,1) (2,1)
result:
ok correct!
Test #15:
score: 0
Accepted
time: 18ms
memory: 5652kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.497881356 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 51ms
memory: 8280kb
input:
46 83 ..........X...X.................X............. ..............................X............... ...X.......................................... .....................................X........ ...X...........................X...X.......... .X............................................ ...............
output:
122.545311682 387 (1,19) (19,32)
result:
ok correct!
Test #17:
score: 0
Accepted
time: 34ms
memory: 7024kb
input:
51 57 ........................X.......................... ............................X...................... ....................X.............X................ ..................................................X ................................................... .........................X...........
output:
103.487444100 334 (10,57) (11,57)
result:
ok correct!
Test #18:
score: 0
Accepted
time: 47ms
memory: 7896kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.572973901 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 50ms
memory: 7384kb
input:
75 40 .............................................X............X................ ....................X..............................X....................... ...........................................X...........X...........X....... ...........................................X.....X......X............
output:
79.149333333 319 (1,39) (1,40)
result:
ok correct!
Test #20:
score: 0
Accepted
time: 68ms
memory: 8604kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.808323788 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 53ms
memory: 7908kb
input:
89 49 ...............X...........X............................................................. .............................................................X..X...........X............ .................................X....................................................... ...........................
output:
161.070167393 520 (89,1) (2,41)
result:
ok correct!
Test #22:
score: 0
Accepted
time: 52ms
memory: 7584kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.083181818 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 28ms
memory: 6244kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.706029453 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 39ms
memory: 7036kb
input:
48 74 ....X.X.X....................................... ...............X.....X...X...................... ..........................................X..... ................................................ ................................................ .......X........................................ ...
output:
152.161880631 512 (48,9) (48,67)
result:
ok correct!
Test #25:
score: 0
Accepted
time: 191ms
memory: 13116kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.396250000 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 105ms
memory: 9928kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.121327254 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 98ms
memory: 10540kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.855523256 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 76ms
memory: 8700kb
input:
81 57 .X............X.................................................................. ................................................................................. .....................................X.........X.............X................... ...................................................
output:
139.734026424 647 (24,1) (81,4)
result:
ok correct!
Test #29:
score: 0
Accepted
time: 63ms
memory: 8476kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.974479638 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 42ms
memory: 8212kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.390977444 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 24ms
memory: 6068kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.650216659 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 67ms
memory: 9660kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.337755102 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 125ms
memory: 11268kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.030231262 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 25ms
memory: 6600kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.069962296 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 37ms
memory: 6940kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.153824037 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 46ms
memory: 7472kb
input:
47 71 ...........X....X.............................. ............................................... ............................................... ...........X................................... .............................................X. ..X...........XX............X.................. .........
output:
102.814204375 334 (44,4) (47,37)
result:
ok correct!
Test #37:
score: 0
Accepted
time: 47ms
memory: 7368kb
input:
51 65 .........X..........X.............................. .................................X....X.........X.. ................................................X.. ................................................... ................................................... .....................................
output:
81.669984917 314 (1,64) (1,65)
result:
ok correct!
Test #38:
score: 0
Accepted
time: 32ms
memory: 7516kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.307526882 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 121ms
memory: 12584kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.068965517 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 17ms
memory: 6956kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.367483811 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 28ms
memory: 7304kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.200358423 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 89ms
memory: 10760kb
input:
98 61 .............................................X................................X................... ...................................................................X.............X................ ..................................................................................X................
output:
225.089160254 803 (10,61) (11,61)
result:
ok correct!
Test #43:
score: 0
Accepted
time: 158ms
memory: 12392kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.687569989 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 85ms
memory: 9232kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.089539007 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 28ms
memory: 5832kb
input:
46 44 ....X...X..............................X...X.. ................................X..X......X... ..............X.........X..................... ......................X...........X........... ......................X.X........X.X...X...... .............X..........X..................... .X.............
output:
67.354743083 645 (1,1) (2,1)
result:
ok correct!
Test #46:
score: 0
Accepted
time: 56ms
memory: 7264kb
input:
65 51 ................................................................. .........................X....................................... ........X..............X......................................... ....X...............X............................................ .................................
output:
80.041025641 332 (64,34) (65,34)
result:
ok correct!
Test #47:
score: 0
Accepted
time: 66ms
memory: 8644kb
input:
51 82 ................................................... ...............X...........X.........X............. ..............................X.................... ................................................... ................................................... .......................X.............
output:
100.466044955 360 (49,3) (51,62)
result:
ok correct!
Test #48:
score: 0
Accepted
time: 56ms
memory: 8192kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.789846743 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 20ms
memory: 5556kb
input:
53 44 ...................................X................. ..................................................... ............................X....X................... ...X................................................. ..................................................... ....................X......
output:
150.346912521 930 (52,44) (53,44)
result:
ok correct!
Test #50:
score: 0
Accepted
time: 105ms
memory: 10584kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.646413687 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 51ms
memory: 7332kb
input:
70 68 ...................................................................... .....................X...........................X.................... ........X...........................X...........................X..... ...................................................................... .............
output:
356.974579832 1620 (23,68) (51,68)
result:
ok correct!
Test #52:
score: 0
Accepted
time: 63ms
memory: 9304kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.102197802 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 35ms
memory: 7652kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.142316017 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 17ms
memory: 5460kb
input:
48 44 ................................................ ................................................ ..........X...........X......................... ...X............................................ ...........................X.................... .........X...................................... ...
output:
140.187973485 466 (8,7) (1,20)
result:
ok correct!
Test #55:
score: 0
Accepted
time: 103ms
memory: 10392kb
input:
98 60 ......................................X.....X..................................................... ......................................X..............................X............................ ............X......................................................X...............................
output:
179.279251701 713 (98,56) (98,57)
result:
ok correct!
Test #56:
score: 0
Accepted
time: 33ms
memory: 6380kb
input:
58 41 ...............................X...............X.......... ..X..................X....X............................... .......................................................... .....................X.............................X...... ..............................X.................X............
output:
75.129520606 228 (2,1) (49,27)
result:
ok correct!
Test #57:
score: 0
Accepted
time: 81ms
memory: 9424kb
input:
95 48 ....X.......X.......................X..............X........................X...........X...... ........X...............................X...............................X...................... ........................XX...............................X..................................... .........
output:
115.940570175 390 (15,48) (79,48)
result:
ok correct!
Test #58:
score: 0
Accepted
time: 40ms
memory: 6992kb
input:
51 62 ................................................... ..............................X.........X.......... ................................................X.. .......................X........................... ..............................................X.... .....................................
output:
127.050284630 432 (7,1) (51,6)
result:
ok correct!
Test #59:
score: 0
Accepted
time: 147ms
memory: 12128kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.500949217 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 109ms
memory: 9908kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.110357727 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 30ms
memory: 6828kb
input:
74 45 .......................................................................... .......................................................................... ....X.............X..........................................X............ .X................X..........................X............X.............
output:
164.878078078 772 (1,7) (1,8)
result:
ok correct!
Test #62:
score: 0
Accepted
time: 56ms
memory: 7960kb
input:
54 73 .....X.......X........................................ .............X........................................ ...............X...................................... ................................X..................... ..............................................X....... ......................
output:
106.012937595 560 (1,1) (1,2)
result:
ok correct!
Test #63:
score: 0
Accepted
time: 88ms
memory: 9652kb
input:
91 56 ........................................................................................... ..............................X.............................X.............................. .....................................................................X..................... .....................
output:
423.714874411 1455 (63,19) (24,20)
result:
ok correct!
Test #64:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
1 2 X X
output:
1.000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
1 3 X . .
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
1 3 . X .
output:
0.666666667 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
1 3 X X .
output:
0.666666667 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
1 3 . . X
output:
3.333333333 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
1 3 X . X
output:
6.666666667 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
1 3 . X X
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
1 3 X X X
output:
3.666666667 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
1 4 X . . .
output:
5.250000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
1 4 . X . .
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
1 4 X X . .
output:
1.000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #75:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
1 4 . . X .
output:
2.750000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 0ms
memory: 4144kb
input:
1 4 X . X .
output:
7.500000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
1 4 . X X .
output:
1.000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #78:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
1 4 X X X .
output:
2.750000000 5 (1,2) (1,3)
result:
ok correct!
Test #79:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
1 4 . . . X
output:
10.250000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 0ms
memory: 4144kb
input:
1 4 X . . X
output:
14.000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
1 4 . X . X
output:
5.500000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
1 4 X X . X
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
1 4 . . X X
output:
3.000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 0ms
memory: 4144kb
input:
1 4 X . X X
output:
2.750000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 4 . X X X
output:
2.750000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
1 4 X X X X
output:
6.500000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
2 2 X. ..
output:
3.750000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
2 2 .X ..
output:
1.250000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
2 2 XX ..
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 1ms
memory: 4140kb
input:
2 2 .. X.
output:
4.250000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
2 2 X. X.
output:
3.500000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
2 2 .X X.
output:
1.500000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
2 2 XX X.
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
2 2 .. .X
output:
2.750000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
2 2 X. .X
output:
2.500000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
2 2 .X .X
output:
1.500000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
2 2 XX .X
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
2 2 .. XX
output:
3.500000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
2 2 X. XX
output:
2.250000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
2 2 .X XX
output:
1.250000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
2 2 XX XX
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 0ms
memory: 4152kb
input:
3 1 X..
output:
4.666666667 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
3 1 .X.
output:
2.000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 1 XX.
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 1 ..X
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 1 X.X
output:
9.333333333 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 0ms
memory: 4160kb
input:
3 1 .XX
output:
2.000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
3 1 XXX
output:
5.666666667 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
4 1 X...
output:
12.750000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
4 1 .X..
output:
4.250000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
4 1 XX..
output:
5.000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
4 1 ..X.
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
4 1 X.X.
output:
8.500000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
4 1 .XX.
output:
3.000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #115:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
4 1 XXX.
output:
4.250000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
4 1 ...X
output:
7.750000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
4 1 X..X
output:
18.000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
4 1 .X.X
output:
10.500000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
4 1 XX.X
output:
4.250000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
4 1 ..XX
output:
3.000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #121:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
4 1 X.XX
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
4 1 .XXX
output:
4.250000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
4 1 XXXX
output:
9.500000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 7ms
memory: 6380kb
input:
100 1 X...................................................................................................
output:
13274.590000000 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 8ms
memory: 6384kb
input:
100 1 ...................................................................................................X
output:
13076.630000000 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 8ms
memory: 6376kb
input:
100 1 ..................................................X.................................................
output:
3356.010000000 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 6ms
memory: 6728kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.500000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 4ms
memory: 6672kb
input:
100 1 X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
output:
3554.940000000 9950 (49,1) (51,1)
result:
ok correct!
Test #129:
score: 0
Accepted
time: 10ms
memory: 6632kb
input:
100 2 X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X. .X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X
output:
3451.070000000 9751 (49,1) (51,1)
result:
ok correct!
Test #130:
score: 0
Accepted
time: 4ms
memory: 6456kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.650000000 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 8ms
memory: 6664kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.610000000 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 4ms
memory: 6676kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.030000000 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 9ms
memory: 6328kb
input:
1 100 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
output:
3406.500000000 9850 (1,50) (1,51)
result:
ok correct!
Test #134:
score: 0
Accepted
time: 9ms
memory: 6672kb
input:
1 100 X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X .
output:
3503.020000000 9850 (1,50) (1,52)
result:
ok correct!
Test #135:
score: 0
Accepted
time: 11ms
memory: 6460kb
input:
2 100 X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X ...
output:
3401.110000000 9654 (2,49) (2,51)
result:
ok correct!
Test #136:
score: 0
Accepted
time: 2ms
memory: 3956kb
input:
10 10 XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX
output:
58.080000000 95 (5,10) (6,10)
result:
ok correct!
Test #137:
score: 0
Accepted
time: 183ms
memory: 13672kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.927500000 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 178ms
memory: 13560kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.272500000 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 198ms
memory: 13296kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.282500000 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 192ms
memory: 13308kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.432500000 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 34ms
memory: 8360kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.339900000 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 29ms
memory: 8340kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.009900000 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 36ms
memory: 8392kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.489900000 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 6ms
memory: 4312kb
input:
20 20 .XX......XX.....XXXX ..X.....X..X....X... .....X.............. X..XX.X..XX......XX. X..........X........ ...X..X............X .X...X..........XXXX .X...XX..XX....X.... X.X.XX...X.......X.X XXXXX....X........X. .X.XX.X..XX...X.X... X.......X..XXX.....X .X..X..X.X......X... .........X....X...X. ...
output:
12.812500000 31 (13,5) (15,18)
result:
ok correct!
Test #145:
score: 0
Accepted
time: 41ms
memory: 6236kb
input:
50 50 .................................................. ..................X...............X............... .................................................. ....X...X........................X........X..X.... .................X................................ ..........................................
output:
60.830800000 195 (28,1) (1,35)
result:
ok correct!
Test #146:
score: 0
Accepted
time: 205ms
memory: 13300kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.534900000 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed