QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #122096 | #5112. Where Am I? | xiaowuc1 | AC ✓ | 467ms | 11284kb | C++17 | 4.7kb | 2023-07-09 14:19:25 | 2023-07-09 14:19:27 |
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: 8ms
memory: 6420kb
input:
1 1 X
output:
0.00000000000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 5ms
memory: 6284kb
input:
2 1 .X
output:
0.00000000000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 8ms
memory: 6228kb
input:
2 1 X.
output:
0.00000000000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 8ms
memory: 6256kb
input:
1 2 . X
output:
0.00000000000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 4ms
memory: 6160kb
input:
1 2 X .
output:
0.00000000000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 8ms
memory: 6320kb
input:
2 1 XX
output:
3.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 5ms
memory: 6252kb
input:
3 3 XXX X.X XXX
output:
3.11111111111111116 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 394ms
memory: 11164kb
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.94710000000031869 9704 (50,1) (50,100)
result:
ok correct!
Test #9:
score: 0
Accepted
time: 286ms
memory: 6552kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.31989999999859720 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 288ms
memory: 6544kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.66990000000077998 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 449ms
memory: 11164kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.63919999999961874 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 467ms
memory: 11172kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.60980000000017753 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 29ms
memory: 6412kb
input:
20 73 ...........X........ .X.................. .................... X.....X........X.... ......X........X.... .................... .................... .X.................. .................... ...........X........ .X.................. X................... .......X........X... .X....X........X.... ...
output:
50.09794520547945496 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: 89ms
memory: 7808kb
input:
65 57 ..............X.................................................. ................................................................. .........................................................X....... ........X.........X.............................................. ..X.....X........................
output:
100.71120107962212842 742 (1,1) (2,1)
result:
ok correct!
Test #15:
score: 0
Accepted
time: 42ms
memory: 6576kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.49788135593217930 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 86ms
memory: 7744kb
input:
46 83 ..........X...X.................X............. ..............................X............... ...X.......................................... .....................................X........ ...X...........................X...X.......... .X............................................ ...............
output:
122.54531168150865028 387 (1,19) (19,32)
result:
ok correct!
Test #17:
score: 0
Accepted
time: 55ms
memory: 7284kb
input:
51 57 ........................X.......................... ............................X...................... ....................X.............X................ ..................................................X ................................................... .........................X...........
output:
103.48744410044719189 334 (10,57) (11,57)
result:
ok correct!
Test #18:
score: 0
Accepted
time: 127ms
memory: 6744kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.57297390109891921 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 64ms
memory: 7264kb
input:
75 40 .............................................X............X................ ....................X..............................X....................... ...........................................X...........X...........X....... ...........................................X.....X......X............
output:
79.14933333333333110 319 (1,39) (1,40)
result:
ok correct!
Test #20:
score: 0
Accepted
time: 141ms
memory: 7172kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.80832378770520563 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 92ms
memory: 6956kb
input:
89 49 ...............X...........X............................................................. .............................................................X..X...........X............ .................................X....................................................... ...........................
output:
161.07016739279981721 520 (89,1) (2,41)
result:
ok correct!
Test #22:
score: 0
Accepted
time: 92ms
memory: 6936kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.08318181818182779 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 61ms
memory: 6448kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.70602945262572803 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 58ms
memory: 6692kb
input:
48 74 ....X.X.X....................................... ...............X.....X...X...................... ..........................................X..... ................................................ ................................................ .......X........................................ ...
output:
152.16188063063063396 512 (48,9) (48,67)
result:
ok correct!
Test #25:
score: 0
Accepted
time: 416ms
memory: 10900kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.39625000000000909 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 257ms
memory: 8056kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.12132725430598157 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 216ms
memory: 9384kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.85552325581394939 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 119ms
memory: 8260kb
input:
81 57 .X............X.................................................................. ................................................................................. .....................................X.........X.............X................... ...................................................
output:
139.73402642408490237 647 (24,1) (81,4)
result:
ok correct!
Test #29:
score: 0
Accepted
time: 133ms
memory: 7256kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.97447963800902926 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 183ms
memory: 7008kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.39097744360901743 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 68ms
memory: 6568kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.65021665864230727 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 121ms
memory: 8348kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.33775510204083048 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 248ms
memory: 9668kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.03023126219002847 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 70ms
memory: 6664kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.06996229576884616 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 64ms
memory: 6752kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.15382403680277434 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 72ms
memory: 7544kb
input:
47 71 ...........X....X.............................. ............................................... ............................................... ...........X................................... .............................................X. ..X...........XX............X.................. .........
output:
102.81420437518728761 334 (44,4) (47,37)
result:
ok correct!
Test #37:
score: 0
Accepted
time: 80ms
memory: 7528kb
input:
51 65 .........X..........X.............................. .................................X....X.........X.. ................................................X.. ................................................... ................................................... .....................................
output:
81.66998491704373464 314 (1,64) (1,65)
result:
ok correct!
Test #38:
score: 0
Accepted
time: 62ms
memory: 6524kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.30752688172043463 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 294ms
memory: 10428kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.06896551724139499 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 59ms
memory: 6468kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.36748381128563778 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 97ms
memory: 6524kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.20035842293918904 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 169ms
memory: 8912kb
input:
98 61 .............................................X................................X................... ...................................................................X.............X................ ..................................................................................X................
output:
225.08916025426563579 803 (10,61) (11,61)
result:
ok correct!
Test #43:
score: 0
Accepted
time: 356ms
memory: 10936kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.68756998880178344 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 195ms
memory: 7748kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.08953900709229856 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 39ms
memory: 6756kb
input:
46 44 ....X...X..............................X...X.. ................................X..X......X... ..............X.........X..................... ......................X...........X........... ......................X.X........X.X...X...... .............X..........X..................... .X.............
output:
67.35474308300395307 645 (1,1) (2,1)
result:
ok correct!
Test #46:
score: 0
Accepted
time: 81ms
memory: 7468kb
input:
65 51 ................................................................. .........................X....................................... ........X..............X......................................... ....X...............X............................................ .................................
output:
80.04102564102564088 332 (64,34) (65,34)
result:
ok correct!
Test #47:
score: 0
Accepted
time: 108ms
memory: 8064kb
input:
51 82 ................................................... ...............X...........X.........X............. ..............................X.................... ................................................... ................................................... .......................X.............
output:
100.46604495456719519 360 (49,3) (51,62)
result:
ok correct!
Test #48:
score: 0
Accepted
time: 115ms
memory: 7328kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.78984674329501559 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 34ms
memory: 6596kb
input:
53 44 ...................................X................. ..................................................... ............................X....X................... ...X................................................. ..................................................... ....................X......
output:
150.34691252144082796 930 (52,44) (53,44)
result:
ok correct!
Test #50:
score: 0
Accepted
time: 317ms
memory: 8328kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.64641368721208892 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 107ms
memory: 6940kb
input:
70 68 ...................................................................... .....................X...........................X.................... ........X...........................X...........................X..... ...................................................................... .............
output:
356.97457983193277187 1620 (23,68) (51,68)
result:
ok correct!
Test #52:
score: 0
Accepted
time: 289ms
memory: 7276kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.10219780219790664 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 164ms
memory: 6768kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.14231601731580668 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 30ms
memory: 6596kb
input:
48 44 ................................................ ................................................ ..........X...........X......................... ...X............................................ ...........................X.................... .........X...................................... ...
output:
140.18797348484849863 466 (8,7) (1,20)
result:
ok correct!
Test #55:
score: 0
Accepted
time: 187ms
memory: 8784kb
input:
98 60 ......................................X.....X..................................................... ......................................X..............................X............................ ............X......................................................X...............................
output:
179.27925170068027683 713 (98,56) (98,57)
result:
ok correct!
Test #56:
score: 0
Accepted
time: 48ms
memory: 7004kb
input:
58 41 ...............................X...............X.......... ..X..................X....X............................... .......................................................... .....................X.............................X...... ..............................X.................X............
output:
75.12952060555087996 228 (2,1) (49,27)
result:
ok correct!
Test #57:
score: 0
Accepted
time: 128ms
memory: 8400kb
input:
95 48 ....X.......X.......................X..............X........................X...........X...... ........X...............................X...............................X...................... ........................XX...............................X..................................... .........
output:
115.94057017543859445 390 (15,48) (79,48)
result:
ok correct!
Test #58:
score: 0
Accepted
time: 56ms
memory: 7432kb
input:
51 62 ................................................... ..............................X.........X.......... ................................................X.. .......................X........................... ..............................................X.... .....................................
output:
127.05028462998102157 432 (7,1) (51,6)
result:
ok correct!
Test #59:
score: 0
Accepted
time: 322ms
memory: 10080kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.50094921689606053 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 291ms
memory: 8340kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.11035772737898242 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 57ms
memory: 6672kb
input:
74 45 .......................................................................... .......................................................................... ....X.............X..........................................X............ .X................X..........................X............X.............
output:
164.87807807807809013 772 (1,7) (1,8)
result:
ok correct!
Test #62:
score: 0
Accepted
time: 95ms
memory: 7852kb
input:
54 73 .....X.......X........................................ .............X........................................ ...............X...................................... ................................X..................... ..............................................X....... ......................
output:
106.01293759512937243 560 (1,1) (1,2)
result:
ok correct!
Test #63:
score: 0
Accepted
time: 143ms
memory: 8588kb
input:
91 56 ........................................................................................... ..............................X.............................X.............................. .....................................................................X..................... .....................
output:
423.71487441130295792 1455 (63,19) (24,20)
result:
ok correct!
Test #64:
score: 0
Accepted
time: 5ms
memory: 6392kb
input:
1 2 X X
output:
1.00000000000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 8ms
memory: 6352kb
input:
1 3 X . .
output:
0.66666666666666663 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 4ms
memory: 6284kb
input:
1 3 . X .
output:
0.66666666666666663 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 4ms
memory: 6232kb
input:
1 3 X X .
output:
0.66666666666666663 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 5ms
memory: 6260kb
input:
1 3 . . X
output:
3.33333333333333348 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 8ms
memory: 6396kb
input:
1 3 X . X
output:
6.66666666666666696 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 4ms
memory: 6332kb
input:
1 3 . X X
output:
0.66666666666666663 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
1 3 X X X
output:
3.66666666666666652 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 4ms
memory: 6396kb
input:
1 4 X . . .
output:
5.25000000000000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
1 4 . X . .
output:
2.75000000000000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 8ms
memory: 6360kb
input:
1 4 X X . .
output:
1.00000000000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #75:
score: 0
Accepted
time: 8ms
memory: 6228kb
input:
1 4 . . X .
output:
2.75000000000000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 8ms
memory: 6420kb
input:
1 4 X . X .
output:
7.50000000000000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 4ms
memory: 6288kb
input:
1 4 . X X .
output:
1.00000000000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #78:
score: 0
Accepted
time: 5ms
memory: 6236kb
input:
1 4 X X X .
output:
2.75000000000000000 5 (1,2) (1,3)
result:
ok correct!
Test #79:
score: 0
Accepted
time: 8ms
memory: 6316kb
input:
1 4 . . . X
output:
10.25000000000000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 8ms
memory: 6224kb
input:
1 4 X . . X
output:
14.00000000000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 8ms
memory: 6352kb
input:
1 4 . X . X
output:
5.50000000000000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
1 4 X X . X
output:
2.75000000000000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 8ms
memory: 6352kb
input:
1 4 . . X X
output:
3.00000000000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 8ms
memory: 6404kb
input:
1 4 X . X X
output:
2.75000000000000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
1 4 . X X X
output:
2.75000000000000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 5ms
memory: 6320kb
input:
1 4 X X X X
output:
6.50000000000000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 4ms
memory: 6284kb
input:
2 2 X. ..
output:
3.75000000000000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 8ms
memory: 6288kb
input:
2 2 .X ..
output:
1.25000000000000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 4ms
memory: 6164kb
input:
2 2 XX ..
output:
2.50000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 8ms
memory: 6336kb
input:
2 2 .. X.
output:
4.25000000000000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 5ms
memory: 6280kb
input:
2 2 X. X.
output:
3.50000000000000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 8ms
memory: 6240kb
input:
2 2 .X X.
output:
1.50000000000000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 4ms
memory: 6240kb
input:
2 2 XX X.
output:
1.75000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 8ms
memory: 6320kb
input:
2 2 .. .X
output:
2.75000000000000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 0ms
memory: 6236kb
input:
2 2 X. .X
output:
2.50000000000000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 4ms
memory: 6228kb
input:
2 2 .X .X
output:
1.50000000000000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 8ms
memory: 6396kb
input:
2 2 XX .X
output:
1.75000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 8ms
memory: 6320kb
input:
2 2 .. XX
output:
3.50000000000000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 6ms
memory: 6260kb
input:
2 2 X. XX
output:
2.25000000000000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 4ms
memory: 6420kb
input:
2 2 .X XX
output:
1.25000000000000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 8ms
memory: 6332kb
input:
2 2 XX XX
output:
2.50000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 4ms
memory: 6228kb
input:
3 1 X..
output:
4.66666666666666696 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 8ms
memory: 6352kb
input:
3 1 .X.
output:
2.00000000000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 4ms
memory: 6232kb
input:
3 1 XX.
output:
2.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
3 1 ..X
output:
2.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 8ms
memory: 6424kb
input:
3 1 X.X
output:
9.33333333333333393 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 8ms
memory: 6256kb
input:
3 1 .XX
output:
2.00000000000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 8ms
memory: 6280kb
input:
3 1 XXX
output:
5.66666666666666696 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
4 1 X...
output:
12.75000000000000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 5ms
memory: 6340kb
input:
4 1 .X..
output:
4.25000000000000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 5ms
memory: 6284kb
input:
4 1 XX..
output:
5.00000000000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 8ms
memory: 6236kb
input:
4 1 ..X.
output:
4.25000000000000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 6ms
memory: 6240kb
input:
4 1 X.X.
output:
8.50000000000000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 8ms
memory: 6396kb
input:
4 1 .XX.
output:
3.00000000000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #115:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
4 1 XXX.
output:
4.25000000000000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 8ms
memory: 6236kb
input:
4 1 ...X
output:
7.75000000000000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 8ms
memory: 6404kb
input:
4 1 X..X
output:
18.00000000000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 8ms
memory: 6256kb
input:
4 1 .X.X
output:
10.50000000000000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 8ms
memory: 6420kb
input:
4 1 XX.X
output:
4.25000000000000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 8ms
memory: 6252kb
input:
4 1 ..XX
output:
3.00000000000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #121:
score: 0
Accepted
time: 5ms
memory: 6396kb
input:
4 1 X.XX
output:
4.25000000000000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 5ms
memory: 6420kb
input:
4 1 .XXX
output:
4.25000000000000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 8ms
memory: 6236kb
input:
4 1 XXXX
output:
9.50000000000000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 8ms
memory: 6332kb
input:
100 1 X...................................................................................................
output:
13274.59000000000014552 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 8ms
memory: 6292kb
input:
100 1 ...................................................................................................X
output:
13076.62999999999919964 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 8ms
memory: 6412kb
input:
100 1 ..................................................X.................................................
output:
3356.01000000000021828 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 5ms
memory: 6480kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.50000000000000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 5ms
memory: 6432kb
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.94000000000005457 9950 (49,1) (51,1)
result:
ok correct!
Test #129:
score: 0
Accepted
time: 3ms
memory: 6444kb
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.07000000000016371 9751 (49,1) (51,1)
result:
ok correct!
Test #130:
score: 0
Accepted
time: 3ms
memory: 6324kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.64999999999963620 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 4ms
memory: 6320kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.61000000000058208 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 6ms
memory: 6404kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.03000000000020009 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 9ms
memory: 6284kb
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.50000000000000000 9850 (1,50) (1,51)
result:
ok correct!
Test #134:
score: 0
Accepted
time: 2ms
memory: 6432kb
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.01999999999998181 9850 (1,50) (1,52)
result:
ok correct!
Test #135:
score: 0
Accepted
time: 6ms
memory: 6448kb
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.11000000000012733 9654 (2,49) (2,51)
result:
ok correct!
Test #136:
score: 0
Accepted
time: 5ms
memory: 6288kb
input:
10 10 XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX
output:
58.07999999999999829 95 (5,10) (6,10)
result:
ok correct!
Test #137:
score: 0
Accepted
time: 359ms
memory: 11240kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.92749999999978172 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 360ms
memory: 11244kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.27249999999912689 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 454ms
memory: 11284kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.28249999999934516 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 441ms
memory: 11212kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.43250000000080036 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 283ms
memory: 6740kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.33989999999903375 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 281ms
memory: 6680kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.00990000000092550 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 289ms
memory: 6556kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.48989999999957945 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 6ms
memory: 6376kb
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.81250000000000000 31 (13,5) (15,18)
result:
ok correct!
Test #145:
score: 0
Accepted
time: 56ms
memory: 6920kb
input:
50 50 .................................................. ..................X...............X............... .................................................. ....X...X........................X........X..X.... .................X................................ ..........................................
output:
60.83080000000000354 195 (28,1) (1,35)
result:
ok correct!
Test #146:
score: 0
Accepted
time: 440ms
memory: 11184kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.53489999999999327 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed