QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #344826 | #5112. Where Am I? | Milmon | AC ✓ | 146ms | 12180kb | C++14 | 1.9kb | 2024-03-05 14:31:04 | 2024-03-05 14:31:05 |
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: 7ms
memory: 6728kb
input:
1 1 X
output:
0.000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 7ms
memory: 6724kb
input:
2 1 .X
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 3ms
memory: 6732kb
input:
2 1 X.
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 7ms
memory: 6828kb
input:
1 2 . X
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 3ms
memory: 6680kb
input:
1 2 X .
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 6ms
memory: 6892kb
input:
2 1 XX
output:
3.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 3ms
memory: 6676kb
input:
3 3 XXX X.X XXX
output:
3.111111111 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 88ms
memory: 11960kb
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: 11ms
memory: 7332kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.319900000 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 11ms
memory: 7304kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.669900000 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 126ms
memory: 11880kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.639200000 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 110ms
memory: 11876kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.609800000 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 19ms
memory: 7480kb
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: 48ms
memory: 8896kb
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: 12ms
memory: 6988kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.497881356 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 42ms
memory: 8768kb
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: 31ms
memory: 8348kb
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: 25ms
memory: 7556kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.572973901 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 40ms
memory: 8536kb
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: 37ms
memory: 8176kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.808323788 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 36ms
memory: 7852kb
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: 35ms
memory: 7960kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.083181818 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 19ms
memory: 7176kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.706029453 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 29ms
memory: 7684kb
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: 136ms
memory: 11804kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.396250000 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 61ms
memory: 8828kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.121327254 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 68ms
memory: 10352kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.855523256 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 56ms
memory: 9200kb
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: 37ms
memory: 8204kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.974479638 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 16ms
memory: 7364kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.390977444 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 10ms
memory: 7128kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.650216659 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 49ms
memory: 9316kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.337755102 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 96ms
memory: 10440kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.030231262 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 12ms
memory: 7236kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.069962296 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 22ms
memory: 7708kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.153824037 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 37ms
memory: 8392kb
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: 41ms
memory: 8440kb
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: 18ms
memory: 7412kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.307526882 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 74ms
memory: 11168kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.068965517 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 10ms
memory: 6808kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.367483811 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 11ms
memory: 7000kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.200358423 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 52ms
memory: 9876kb
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: 108ms
memory: 11396kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.687569989 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 53ms
memory: 8816kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.089539007 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 26ms
memory: 7776kb
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: 46ms
memory: 8736kb
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: 54ms
memory: 8896kb
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: 34ms
memory: 8116kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.789846743 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 17ms
memory: 7412kb
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: 58ms
memory: 9208kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.646413687 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 36ms
memory: 8152kb
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: 27ms
memory: 8084kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.102197802 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 12ms
memory: 7196kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.142316017 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 15ms
memory: 7344kb
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: 75ms
memory: 10052kb
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: 20ms
memory: 8016kb
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: 64ms
memory: 9152kb
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: 32ms
memory: 8420kb
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: 110ms
memory: 11364kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.500949217 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 72ms
memory: 9156kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.110357727 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 25ms
memory: 7736kb
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: 47ms
memory: 9024kb
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: 59ms
memory: 9648kb
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: 6736kb
input:
1 2 X X
output:
1.000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 6ms
memory: 6788kb
input:
1 3 X . .
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 6ms
memory: 6732kb
input:
1 3 . X .
output:
0.666666667 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 7ms
memory: 6728kb
input:
1 3 X X .
output:
0.666666667 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 3ms
memory: 6792kb
input:
1 3 . . X
output:
3.333333333 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 6ms
memory: 6784kb
input:
1 3 X . X
output:
6.666666667 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 6ms
memory: 6800kb
input:
1 3 . X X
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 3ms
memory: 6744kb
input:
1 3 X X X
output:
3.666666667 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 6ms
memory: 6804kb
input:
1 4 X . . .
output:
5.250000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 0ms
memory: 6988kb
input:
1 4 . X . .
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 6ms
memory: 6716kb
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: 3ms
memory: 6804kb
input:
1 4 . . X .
output:
2.750000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 0ms
memory: 6804kb
input:
1 4 X . X .
output:
7.500000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 0ms
memory: 6888kb
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: 6ms
memory: 6824kb
input:
1 4 X X X .
output:
2.750000000 5 (1,2) (1,3)
result:
ok correct!
Test #79:
score: 0
Accepted
time: 7ms
memory: 6656kb
input:
1 4 . . . X
output:
10.250000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 6ms
memory: 6728kb
input:
1 4 X . . X
output:
14.000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 6ms
memory: 7024kb
input:
1 4 . X . X
output:
5.500000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 7ms
memory: 6820kb
input:
1 4 X X . X
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 6ms
memory: 6824kb
input:
1 4 . . X X
output:
3.000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 6ms
memory: 6828kb
input:
1 4 X . X X
output:
2.750000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 6ms
memory: 6732kb
input:
1 4 . X X X
output:
2.750000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 6ms
memory: 7020kb
input:
1 4 X X X X
output:
6.500000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 6ms
memory: 7024kb
input:
2 2 X. ..
output:
3.750000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 6ms
memory: 7020kb
input:
2 2 .X ..
output:
1.250000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 7ms
memory: 6824kb
input:
2 2 XX ..
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 0ms
memory: 6728kb
input:
2 2 .. X.
output:
4.250000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 7ms
memory: 7016kb
input:
2 2 X. X.
output:
3.500000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 7ms
memory: 6804kb
input:
2 2 .X X.
output:
1.500000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 7ms
memory: 6728kb
input:
2 2 XX X.
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 3ms
memory: 6804kb
input:
2 2 .. .X
output:
2.750000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 7ms
memory: 6732kb
input:
2 2 X. .X
output:
2.500000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 3ms
memory: 7036kb
input:
2 2 .X .X
output:
1.500000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 7ms
memory: 6728kb
input:
2 2 XX .X
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 7ms
memory: 6840kb
input:
2 2 .. XX
output:
3.500000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 7ms
memory: 6720kb
input:
2 2 X. XX
output:
2.250000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 6ms
memory: 6992kb
input:
2 2 .X XX
output:
1.250000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 6ms
memory: 7016kb
input:
2 2 XX XX
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 7ms
memory: 6848kb
input:
3 1 X..
output:
4.666666667 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 6ms
memory: 6740kb
input:
3 1 .X.
output:
2.000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 3ms
memory: 6688kb
input:
3 1 XX.
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 0ms
memory: 6848kb
input:
3 1 ..X
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 6ms
memory: 6848kb
input:
3 1 X.X
output:
9.333333333 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 3ms
memory: 6828kb
input:
3 1 .XX
output:
2.000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 3ms
memory: 6804kb
input:
3 1 XXX
output:
5.666666667 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 3ms
memory: 6672kb
input:
4 1 X...
output:
12.750000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 6ms
memory: 6724kb
input:
4 1 .X..
output:
4.250000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 6ms
memory: 7020kb
input:
4 1 XX..
output:
5.000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 6ms
memory: 6784kb
input:
4 1 ..X.
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 3ms
memory: 6740kb
input:
4 1 X.X.
output:
8.500000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 6ms
memory: 7020kb
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: 6ms
memory: 6724kb
input:
4 1 XXX.
output:
4.250000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 6ms
memory: 6732kb
input:
4 1 ...X
output:
7.750000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 3ms
memory: 6728kb
input:
4 1 X..X
output:
18.000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 6ms
memory: 6732kb
input:
4 1 .X.X
output:
10.500000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 6ms
memory: 6800kb
input:
4 1 XX.X
output:
4.250000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 6ms
memory: 6804kb
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: 7ms
memory: 6728kb
input:
4 1 X.XX
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 6ms
memory: 6744kb
input:
4 1 .XXX
output:
4.250000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 6ms
memory: 6892kb
input:
4 1 XXXX
output:
9.500000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 6ms
memory: 6732kb
input:
100 1 X...................................................................................................
output:
13274.590000000 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 0ms
memory: 6884kb
input:
100 1 ...................................................................................................X
output:
13076.630000000 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 6ms
memory: 6784kb
input:
100 1 ..................................................X.................................................
output:
3356.010000000 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 7ms
memory: 6728kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.500000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 7ms
memory: 6756kb
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: 2ms
memory: 6908kb
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: 6ms
memory: 7016kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.650000000 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 6ms
memory: 7024kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.610000000 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 6ms
memory: 6676kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.030000000 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 7ms
memory: 6780kb
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: 7ms
memory: 7048kb
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: 8ms
memory: 6828kb
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: 8ms
memory: 6856kb
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: 131ms
memory: 12148kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.927500000 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 128ms
memory: 11896kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.272500000 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 51ms
memory: 12180kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.282500000 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 44ms
memory: 11884kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.432500000 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 7ms
memory: 7044kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.339900000 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 11ms
memory: 7200kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.009900000 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 10ms
memory: 6988kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.489900000 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 10ms
memory: 6932kb
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: 36ms
memory: 8076kb
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: 146ms
memory: 12040kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.534900000 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed