QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #122094 | #5112. Where Am I? | xiaowuc1 | AC ✓ | 837ms | 4540kb | C++17 | 4.7kb | 2023-07-09 14:06:46 | 2023-07-09 14:06:46 |
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: 2ms
memory: 3604kb
input:
1 1 X
output:
0.00000000000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
2 1 .X
output:
0.00000000000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
2 1 X.
output:
0.00000000000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
1 2 . X
output:
0.00000000000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
1 2 X .
output:
0.00000000000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
2 1 XX
output:
3.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
3 3 XXX X.X XXX
output:
3.11111111111111116 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 705ms
memory: 4508kb
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: 666ms
memory: 4408kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.31989999999859720 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 613ms
memory: 4320kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.66990000000077998 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 837ms
memory: 4260kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.63919999999961874 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 820ms
memory: 4228kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.60980000000017753 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 0ms
memory: 3696kb
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: 7ms
memory: 4068kb
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: 25ms
memory: 3832kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.49788135593217930 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 6ms
memory: 4056kb
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: 7ms
memory: 3932kb
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: 50ms
memory: 4056kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.57297390109891921 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 5ms
memory: 4076kb
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: 51ms
memory: 4140kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.80832378770520563 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 13ms
memory: 4088kb
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: 8ms
memory: 4124kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.08318181818182779 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 18ms
memory: 3876kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.70602945262572803 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 9ms
memory: 4048kb
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: 27ms
memory: 4240kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.39625000000000909 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 30ms
memory: 4120kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.12132725430598157 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 19ms
memory: 4204kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.85552325581394939 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 9ms
memory: 4048kb
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: 102ms
memory: 3996kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.97447963800902926 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 155ms
memory: 4148kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.39097744360901743 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 47ms
memory: 3800kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.65021665864230727 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 22ms
memory: 4088kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.33775510204083048 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 22ms
memory: 4124kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.03023126219002847 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 250ms
memory: 3920kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.06996229576884616 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 8ms
memory: 3928kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.15382403680277434 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 3ms
memory: 3948kb
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: 6ms
memory: 4092kb
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: 17ms
memory: 3972kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.30752688172043463 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 62ms
memory: 4240kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.06896551724139499 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 222ms
memory: 3828kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.36748381128563778 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 101ms
memory: 3960kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.20035842293918904 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 22ms
memory: 4068kb
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: 25ms
memory: 4348kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.68756998880178344 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 300ms
memory: 4372kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.08953900709229856 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 1ms
memory: 3944kb
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: 5ms
memory: 4076kb
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: 7ms
memory: 3904kb
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: 31ms
memory: 3976kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.78984674329501559 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 7ms
memory: 3788kb
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: 117ms
memory: 4496kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.64641368721208892 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 45ms
memory: 4064kb
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: 355ms
memory: 4260kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.10219780219790664 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 337ms
memory: 4124kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.14231601731580668 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 4ms
memory: 3956kb
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: 24ms
memory: 4116kb
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: 4ms
memory: 4020kb
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: 11ms
memory: 3968kb
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: 9ms
memory: 3848kb
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: 25ms
memory: 4344kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.50094921689606053 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 36ms
memory: 4360kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.11035772737898242 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 7ms
memory: 4024kb
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: 7ms
memory: 3968kb
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: 64ms
memory: 4320kb
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: 3776kb
input:
1 2 X X
output:
1.00000000000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
1 3 X . .
output:
0.66666666666666663 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
1 3 . X .
output:
0.66666666666666663 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
1 3 X X .
output:
0.66666666666666663 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
1 3 . . X
output:
3.33333333333333348 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
1 3 X . X
output:
6.66666666666666696 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1 3 . X X
output:
0.66666666666666663 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1 3 X X X
output:
3.66666666666666652 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
1 4 X . . .
output:
5.25000000000000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1 4 . X . .
output:
2.75000000000000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 1ms
memory: 3736kb
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: 3796kb
input:
1 4 . . X .
output:
2.75000000000000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
1 4 X . X .
output:
7.50000000000000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 1ms
memory: 3608kb
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: 3796kb
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: 3632kb
input:
1 4 X . . X
output:
14.00000000000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
1 4 . X . X
output:
5.50000000000000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 1ms
memory: 3612kb
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: 3696kb
input:
1 4 . . X X
output:
3.00000000000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
1 4 X . X X
output:
2.75000000000000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
1 4 . X X X
output:
2.75000000000000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 0ms
memory: 3536kb
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: 3608kb
input:
2 2 X. ..
output:
3.75000000000000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
2 2 .X ..
output:
1.25000000000000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
2 2 XX ..
output:
2.50000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
2 2 .. X.
output:
4.25000000000000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
2 2 X. X.
output:
3.50000000000000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
2 2 .X X.
output:
1.50000000000000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
2 2 XX X.
output:
1.75000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
2 2 .. .X
output:
2.75000000000000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
2 2 X. .X
output:
2.50000000000000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2 2 .X .X
output:
1.50000000000000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
2 2 XX .X
output:
1.75000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
2 2 .. XX
output:
3.50000000000000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
2 2 X. XX
output:
2.25000000000000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
2 2 .X XX
output:
1.25000000000000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
2 2 XX XX
output:
2.50000000000000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
3 1 X..
output:
4.66666666666666696 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
3 1 .X.
output:
2.00000000000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
3 1 XX.
output:
2.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
3 1 ..X
output:
2.00000000000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
3 1 X.X
output:
9.33333333333333393 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
3 1 .XX
output:
2.00000000000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
3 1 XXX
output:
5.66666666666666696 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
4 1 X...
output:
12.75000000000000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
4 1 .X..
output:
4.25000000000000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
4 1 XX..
output:
5.00000000000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
4 1 ..X.
output:
4.25000000000000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
4 1 X.X.
output:
8.50000000000000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 1ms
memory: 3604kb
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: 3796kb
input:
4 1 XXX.
output:
4.25000000000000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
4 1 ...X
output:
7.75000000000000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
4 1 X..X
output:
18.00000000000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4 1 .X.X
output:
10.50000000000000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
4 1 XX.X
output:
4.25000000000000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 0ms
memory: 3796kb
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: 1ms
memory: 3604kb
input:
4 1 X.XX
output:
4.25000000000000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
4 1 .XXX
output:
4.25000000000000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
4 1 XXXX
output:
9.50000000000000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 6ms
memory: 3804kb
input:
100 1 X...................................................................................................
output:
13274.59000000000014552 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 6ms
memory: 3728kb
input:
100 1 ...................................................................................................X
output:
13076.62999999999919964 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
100 1 ..................................................X.................................................
output:
3356.01000000000021828 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 3ms
memory: 3608kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.50000000000000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 4ms
memory: 3692kb
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: 7ms
memory: 3752kb
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: 9ms
memory: 3700kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.64999999999963620 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 10ms
memory: 3864kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.61000000000058208 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 3ms
memory: 3868kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.03000000000020009 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 1ms
memory: 3608kb
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: 0ms
memory: 3688kb
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: 7ms
memory: 3940kb
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: 3808kb
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: 482ms
memory: 4540kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.92749999999978172 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 485ms
memory: 4288kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.27249999999912689 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 482ms
memory: 4276kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.28249999999934516 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 499ms
memory: 4452kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.43250000000080036 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 607ms
memory: 4164kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.33989999999903375 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 674ms
memory: 4148kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.00990000000092550 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 181ms
memory: 4156kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.48989999999957945 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 0ms
memory: 3660kb
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: 4ms
memory: 4072kb
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: 31ms
memory: 4408kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.53489999999999327 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed