QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #122097 | #5112. Where Am I? | xiaowuc1 | AC ✓ | 218ms | 9108kb | C++17 | 4.7kb | 2023-07-09 14:22:03 | 2023-07-09 14:22:07 |
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: 1ms
memory: 3728kb
input:
1 1 X
output:
0.00000000000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
2 1 .X
output:
0.00000000000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
2 1 X.
output:
0.00000000000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
1 2 . X
output:
0.00000000000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
1 2 X .
output:
0.00000000000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
2 1 XX
output:
3.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
3 3 XXX X.X XXX
output:
3.11111111111111116 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 166ms
memory: 8536kb
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: 139ms
memory: 4252kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.31989999999859720 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 143ms
memory: 4224kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.66990000000077998 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 207ms
memory: 8640kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.63919999999961874 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 211ms
memory: 8516kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.60980000000017753 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 4ms
memory: 4148kb
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: 30ms
memory: 5428kb
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: 18ms
memory: 4180kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.49788135593217930 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 29ms
memory: 5420kb
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: 16ms
memory: 4824kb
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: 53ms
memory: 4360kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.57297390109891921 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 22ms
memory: 4896kb
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: 50ms
memory: 4788kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.80832378770520563 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 32ms
memory: 4536kb
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: 35ms
memory: 4560kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.08318181818182779 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 22ms
memory: 4028kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.70602945262572803 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 20ms
memory: 4296kb
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: 166ms
memory: 8524kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.39625000000000909 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 107ms
memory: 5692kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.12132725430598157 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 82ms
memory: 7004kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.85552325581394939 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 36ms
memory: 5596kb
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: 44ms
memory: 4884kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.97447963800902926 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 77ms
memory: 4576kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.39097744360901743 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 27ms
memory: 4032kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.65021665864230727 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 40ms
memory: 5860kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.33775510204083048 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 90ms
memory: 7272kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.03023126219002847 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 35ms
memory: 4096kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.06996229576884616 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 23ms
memory: 4292kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.15382403680277434 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 24ms
memory: 5068kb
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: 25ms
memory: 5052kb
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: 24ms
memory: 3948kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.30752688172043463 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 122ms
memory: 8056kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.06896551724139499 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 29ms
memory: 4040kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.36748381128563778 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 43ms
memory: 4188kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.20035842293918904 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 63ms
memory: 6480kb
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: 141ms
memory: 8052kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.68756998880178344 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 77ms
memory: 5068kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.08953900709229856 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 11ms
memory: 4308kb
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: 27ms
memory: 5132kb
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: 32ms
memory: 5600kb
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: 46ms
memory: 4828kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.78984674329501559 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 11ms
memory: 4016kb
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: 142ms
memory: 5900kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.64641368721208892 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 39ms
memory: 4552kb
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: 127ms
memory: 4896kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.10219780219790664 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 81ms
memory: 4256kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.14231601731580668 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 9ms
memory: 4160kb
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: 62ms
memory: 6476kb
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: 14ms
memory: 4556kb
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: 36ms
memory: 5736kb
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: 17ms
memory: 5268kb
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: 126ms
memory: 7728kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.50094921689606053 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 123ms
memory: 5624kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.11035772737898242 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 21ms
memory: 4364kb
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: 32ms
memory: 5412kb
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: 52ms
memory: 5948kb
input:
91 56 ........................................................................................... ..............................X.............................X.............................. .....................................................................X..................... .....................
output:
423.71487441130295792 1455 (63,19) (24,20)
result:
ok correct!
Test #64:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
1 2 X X
output:
1.00000000000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
1 3 X . .
output:
0.66666666666666663 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
1 3 . X .
output:
0.66666666666666663 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
1 3 X X .
output:
0.66666666666666663 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
1 3 . . X
output:
3.33333333333333348 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
1 3 X . X
output:
6.66666666666666696 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
1 3 . X X
output:
0.66666666666666663 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
1 3 X X X
output:
3.66666666666666652 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
1 4 X . . .
output:
5.25000000000000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
1 4 . X . .
output:
2.75000000000000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 1ms
memory: 3796kb
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: 1ms
memory: 3976kb
input:
1 4 . . X .
output:
2.75000000000000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
1 4 X . X .
output:
7.50000000000000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 1ms
memory: 3828kb
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: 1ms
memory: 3808kb
input:
1 4 X X X .
output:
2.75000000000000000 5 (1,2) (1,3)
result:
ok correct!
Test #79:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
1 4 . . . X
output:
10.25000000000000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
1 4 X . . X
output:
14.00000000000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
1 4 . X . X
output:
5.50000000000000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
1 4 X X . X
output:
2.75000000000000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
1 4 . . X X
output:
3.00000000000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
1 4 X . X X
output:
2.75000000000000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
1 4 . X X X
output:
2.75000000000000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
1 4 X X X X
output:
6.50000000000000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
2 2 X. ..
output:
3.75000000000000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
2 2 .X ..
output:
1.25000000000000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
2 2 XX ..
output:
2.50000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
2 2 .. X.
output:
4.25000000000000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
2 2 X. X.
output:
3.50000000000000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
2 2 .X X.
output:
1.50000000000000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
2 2 XX X.
output:
1.75000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
2 2 .. .X
output:
2.75000000000000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
2 2 X. .X
output:
2.50000000000000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
2 2 .X .X
output:
1.50000000000000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
2 2 XX .X
output:
1.75000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
2 2 .. XX
output:
3.50000000000000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
2 2 X. XX
output:
2.25000000000000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
2 2 .X XX
output:
1.25000000000000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
2 2 XX XX
output:
2.50000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
3 1 X..
output:
4.66666666666666696 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
3 1 .X.
output:
2.00000000000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
3 1 XX.
output:
2.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
3 1 ..X
output:
2.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3 1 X.X
output:
9.33333333333333393 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
3 1 .XX
output:
2.00000000000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
3 1 XXX
output:
5.66666666666666696 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
4 1 X...
output:
12.75000000000000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
4 1 .X..
output:
4.25000000000000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
4 1 XX..
output:
5.00000000000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
4 1 ..X.
output:
4.25000000000000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
4 1 X.X.
output:
8.50000000000000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 1ms
memory: 3892kb
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: 1ms
memory: 3924kb
input:
4 1 XXX.
output:
4.25000000000000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
4 1 ...X
output:
7.75000000000000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
4 1 X..X
output:
18.00000000000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
4 1 .X.X
output:
10.50000000000000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
4 1 XX.X
output:
4.25000000000000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 0ms
memory: 3800kb
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: 0ms
memory: 3992kb
input:
4 1 X.XX
output:
4.25000000000000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
4 1 .XXX
output:
4.25000000000000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
4 1 XXXX
output:
9.50000000000000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
100 1 X...................................................................................................
output:
13274.59000000000014552 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
100 1 ...................................................................................................X
output:
13076.62999999999919964 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
100 1 ..................................................X.................................................
output:
3356.01000000000021828 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.50000000000000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 0ms
memory: 3836kb
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: 0ms
memory: 4104kb
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: 1ms
memory: 3900kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.64999999999963620 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.61000000000058208 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.03000000000020009 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 1ms
memory: 3860kb
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: 1ms
memory: 3920kb
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: 1ms
memory: 3908kb
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: 1ms
memory: 3880kb
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: 180ms
memory: 9108kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.92749999999978172 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 179ms
memory: 9052kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.27249999999912689 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 211ms
memory: 8584kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.28249999999934516 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 218ms
memory: 8580kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.43250000000080036 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 139ms
memory: 4288kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.33989999999903375 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 145ms
memory: 4148kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.00990000000092550 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 141ms
memory: 4120kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.48989999999957945 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 2ms
memory: 3948kb
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: 17ms
memory: 4648kb
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: 200ms
memory: 8512kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.53489999999999327 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed