QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#318253#5112. Where Am I?MaMengQiAC ✓216ms13688kbC++171.7kb2024-01-30 20:29:242024-01-30 20:29:24

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3808kb

input:

1 1
X

output:

0.000000000
0
(1,1) 

result:

ok correct!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

2 1
.X

output:

0.000000000
0
(1,1) (2,1) 

result:

ok correct!

Test #3:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

2 1
X.

output:

0.000000000
0
(1,1) (2,1) 

result:

ok correct!

Test #4:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

1 2
.
X

output:

0.000000000
0
(1,1) (1,2) 

result:

ok correct!

Test #5:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

1 2
X
.

output:

0.000000000
0
(1,1) (1,2) 

result:

ok correct!

Test #6:

score: 0
Accepted
time: 0ms
memory: 4160kb

input:

2 1
XX

output:

3.000000000
3
(1,1) (2,1) 

result:

ok correct!

Test #7:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

3 3
XXX
X.X
XXX

output:

3.111111111
5
(3,1) (3,2) 

result:

ok correct!

Test #8:

score: 0
Accepted
time: 162ms
memory: 13688kb

input:

100 100
..X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X..
....................................................................................................
X............................................................................................

output:

4757.947100000
9704
(50,1) (50,100) 

result:

ok correct!

Test #9:

score: 0
Accepted
time: 34ms
memory: 8304kb

input:

100 100
X...................................................................................................
....................................................................................................
.............................................................................................

output:

19735.319900000
39599
(100,1) (100,2) 

result:

ok correct!

Test #10:

score: 0
Accepted
time: 36ms
memory: 8132kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

19865.669900000
39500
(100,1) (100,2) 

result:

ok correct!

Test #11:

score: 0
Accepted
time: 213ms
memory: 13428kb

input:

100 100
X...................................................................................................
.X..................................................................................................
..X..........................................................................................

output:

11855.639200000
39302
(100,99) (99,100) 

result:

ok correct!

Test #12:

score: 0
Accepted
time: 216ms
memory: 13436kb

input:

100 100
...................................................................................................X
..................................................................................................X.
.............................................................................................

output:

11854.609800000
39104
(1,99) (2,100) 

result:

ok correct!

Test #13:

score: 0
Accepted
time: 25ms
memory: 6176kb

input:

20 73
...........X........
.X..................
....................
X.....X........X....
......X........X....
....................
....................
.X..................
....................
...........X........
.X..................
X...................
.......X........X...
.X....X........X....
...

output:

50.097945205
80
(7,6) (16,6) (20,12) (7,15) (16,15) (7,24) (16,24) (7,33) (16,33) (7,42) (16,42) (19,46) (12,47) (20,47) (7,51) (16,51) (12,56) (19,56) (7,60) (16,60) (20,65) (20,67) (7,69) (16,69) 

result:

ok correct!

Test #14:

score: 0
Accepted
time: 54ms
memory: 7568kb

input:

65 57
..............X..................................................
.................................................................
.........................................................X.......
........X.........X..............................................
..X.....X........................

output:

100.711201080
742
(1,1) (2,1) 

result:

ok correct!

Test #15:

score: 0
Accepted
time: 18ms
memory: 5680kb

input:

56 59
........................................................
........................................................
........................................................
........................................................
........................................................
X...........

output:

494.497881356
1503
(56,38) (56,39) 

result:

ok correct!

Test #16:

score: 0
Accepted
time: 56ms
memory: 8336kb

input:

46 83
..........X...X.................X.............
..............................X...............
...X..........................................
.....................................X........
...X...........................X...X..........
.X............................................
...............

output:

122.545311682
387
(1,19) (19,32) 

result:

ok correct!

Test #17:

score: 0
Accepted
time: 40ms
memory: 6788kb

input:

51 57
........................X..........................
............................X......................
....................X.............X................
..................................................X
...................................................
.........................X...........

output:

103.487444100
334
(10,57) (11,57) 

result:

ok correct!

Test #18:

score: 0
Accepted
time: 42ms
memory: 7776kb

input:

64 91
................................................................
................................................................
................................................................
................................................................
.....................................

output:

480.572973901
1215
(64,71) (63,91) 

result:

ok correct!

Test #19:

score: 0
Accepted
time: 52ms
memory: 7472kb

input:

75 40
.............................................X............X................
....................X..............................X.......................
...........................................X...........X...........X.......
...........................................X.....X......X............

output:

79.149333333
319
(1,39) (1,40) 

result:

ok correct!

Test #20:

score: 0
Accepted
time: 72ms
memory: 8640kb

input:

97 54
.............X...................................................................................
..................................X..............................................................
....X............................................................................................
...

output:

383.808323788
1084
(93,9) (51,51) 

result:

ok correct!

Test #21:

score: 0
Accepted
time: 50ms
memory: 8068kb

input:

89 49
...............X...........X.............................................................
.............................................................X..X...........X............
.................................X.......................................................
...........................

output:

161.070167393
520
(89,1) (2,41) 

result:

ok correct!

Test #22:

score: 0
Accepted
time: 48ms
memory: 7432kb

input:

80 55
.............................................................X..................
................................................................................
.................................................................XX.............
..............................................X.......

output:

176.083181818
611
(80,2) (79,37) 

result:

ok correct!

Test #23:

score: 0
Accepted
time: 24ms
memory: 6256kb

input:

61 59
...........X.................................................
.............................................................
.......................................................X.....
.............................................................
...............................X.................

output:

291.706029453
860
(1,1) (1,50) 

result:

ok correct!

Test #24:

score: 0
Accepted
time: 42ms
memory: 7024kb

input:

48 74
....X.X.X.......................................
...............X.....X...X......................
..........................................X.....
................................................
................................................
.......X........................................
...

output:

152.161880631
512
(48,9) (48,67) 

result:

ok correct!

Test #25:

score: 0
Accepted
time: 196ms
memory: 13328kb

input:

100 96
.................................................................X..................................
.............................X......................................................................
..............................................................................................

output:

212.396250000
1031
(1,67) (1,68) 

result:

ok correct!

Test #26:

score: 0
Accepted
time: 100ms
memory: 9968kb

input:

94 84
..............................................................................................
..............................................................................................
..............................................................................................
............

output:

357.121327254
2687
(1,83) (1,84) 

result:

ok correct!

Test #27:

score: 0
Accepted
time: 104ms
memory: 10656kb

input:

86 80
...........................................................X..........X...............
......................................................................................
X.....................................................................................
....................................

output:

225.855523256
975
(84,1) (85,1) 

result:

ok correct!

Test #28:

score: 0
Accepted
time: 74ms
memory: 8988kb

input:

81 57
.X............X..................................................................
.................................................................................
.....................................X.........X.............X...................
...................................................

output:

139.734026424
647
(24,1) (81,4) 

result:

ok correct!

Test #29:

score: 0
Accepted
time: 64ms
memory: 8140kb

input:

65 85
.................................................................
.................................................................
.................................................................
...................X.............................................
.................................

output:

738.974479638
3378
(5,45) (5,56) 

result:

ok correct!

Test #30:

score: 0
Accepted
time: 43ms
memory: 8508kb

input:

76 98
............................................................................
............................................................................
............................................................................
..................................................................

output:

1550.390977444
4192
(76,34) (76,96) 

result:

ok correct!

Test #31:

score: 0
Accepted
time: 25ms
memory: 6020kb

input:

62 67
..............................................................
..............................................................
.........................X....................................
...................................................X..........
.............................................

output:

648.650216659
2420
(16,1) (1,13) 

result:

ok correct!

Test #32:

score: 0
Accepted
time: 71ms
memory: 9600kb

input:

50 98
..........................................X.......
.................................X...............X
..................................................
..................................................
.............................................X....
..........................................

output:

207.337755102
895
(1,97) (1,98) 

result:

ok correct!

Test #33:

score: 0
Accepted
time: 134ms
memory: 11212kb

input:

74 97
....................X.....................................................
..........................................................................
..........................................................................
................................X.......................................

output:

193.030231262
1078
(74,70) (71,93) 

result:

ok correct!

Test #34:

score: 0
Accepted
time: 19ms
memory: 6744kb

input:

62 77
..............................................................
..............................................................
..............................................................
..............................................................
.............................................

output:

2021.069962296
4937
(46,73) (8,77) 

result:

ok correct!

Test #35:

score: 0
Accepted
time: 41ms
memory: 6956kb

input:

47 74
...............................................
...............................................
...............................................
.....................X.........................
...............................................
............................................X..
.........

output:

142.153824037
673
(1,74) (2,74) 

result:

ok correct!

Test #36:

score: 0
Accepted
time: 48ms
memory: 7428kb

input:

47 71
...........X....X..............................
...............................................
...............................................
...........X...................................
.............................................X.
..X...........XX............X..................
.........

output:

102.814204375
334
(44,4) (47,37) 

result:

ok correct!

Test #37:

score: 0
Accepted
time: 50ms
memory: 7140kb

input:

51 65
.........X..........X..............................
.................................X....X.........X..
................................................X..
...................................................
...................................................
.....................................

output:

81.669984917
314
(1,64) (1,65) 

result:

ok correct!

Test #38:

score: 0
Accepted
time: 27ms
memory: 7304kb

input:

40 93
.......X................................
........................................
........................................
........................................
.X......................................
..................X.....................
........................................
..........

output:

300.307526882
1326
(39,93) (40,93) 

result:

ok correct!

Test #39:

score: 0
Accepted
time: 119ms
memory: 12364kb

input:

87 99
.......................................................................................
.......................................................................................
.......................................................................................
.................................

output:

474.068965517
2063
(1,1) (49,1) 

result:

ok correct!

Test #40:

score: 0
Accepted
time: 22ms
memory: 6972kb

input:

46 94
..............................................
..............................................
..............................................
..............................................
..............................................
..............................................
...............

output:

2555.367483811
5914
(46,1) (46,2) 

result:

ok correct!

Test #41:

score: 0
Accepted
time: 23ms
memory: 7544kb

input:

93 60
.............................................................................................
.............................................................................................
.............................................................................................
...............

output:

2389.200358423
11288
(21,60) (22,60) 

result:

ok correct!

Test #42:

score: 0
Accepted
time: 85ms
memory: 10764kb

input:

98 61
.............................................X................................X...................
...................................................................X.............X................
..................................................................................X................

output:

225.089160254
803
(10,61) (11,61) 

result:

ok correct!

Test #43:

score: 0
Accepted
time: 165ms
memory: 12424kb

input:

94 95
..............................................................................................
.......................................................X......................................
............X................................................X.......................X........
............

output:

213.687569989
941
(33,89) (33,90) 

result:

ok correct!

Test #44:

score: 0
Accepted
time: 78ms
memory: 9288kb

input:

94 72
..............................................................................................
..............................................................................................
..............................................................................................
............

output:

1330.089539007
4671
(60,71) (38,72) 

result:

ok correct!

Test #45:

score: 0
Accepted
time: 29ms
memory: 5752kb

input:

46 44
....X...X..............................X...X..
................................X..X......X...
..............X.........X.....................
......................X...........X...........
......................X.X........X.X...X......
.............X..........X.....................
.X.............

output:

67.354743083
645
(1,1) (2,1) 

result:

ok correct!

Test #46:

score: 0
Accepted
time: 59ms
memory: 7432kb

input:

65 51
.................................................................
.........................X.......................................
........X..............X.........................................
....X...............X............................................
.................................

output:

80.041025641
332
(64,34) (65,34) 

result:

ok correct!

Test #47:

score: 0
Accepted
time: 73ms
memory: 8440kb

input:

51 82
...................................................
...............X...........X.........X.............
..............................X....................
...................................................
...................................................
.......................X.............

output:

100.466044955
360
(49,3) (51,62) 

result:

ok correct!

Test #48:

score: 0
Accepted
time: 55ms
memory: 8432kb

input:

87 60
.......................................................................................
........................................................................X..............
.......................................................................................
.................................

output:

302.789846743
799
(87,29) (87,58) 

result:

ok correct!

Test #49:

score: 0
Accepted
time: 20ms
memory: 5752kb

input:

53 44
...................................X.................
.....................................................
............................X....X...................
...X.................................................
.....................................................
....................X......

output:

150.346912521
930
(52,44) (53,44) 

result:

ok correct!

Test #50:

score: 0
Accepted
time: 112ms
memory: 10368kb

input:

94 97
..............................................................................................
.......................................X......................X...............................
..............................................................................................
............

output:

690.646413687
3826
(1,96) (1,97) 

result:

ok correct!

Test #51:

score: 0
Accepted
time: 49ms
memory: 7328kb

input:

70 68
......................................................................
.....................X...........................X....................
........X...........................X...........................X.....
......................................................................
.............

output:

356.974579832
1620
(23,68) (51,68) 

result:

ok correct!

Test #52:

score: 0
Accepted
time: 67ms
memory: 9240kb

input:

100 91
....................................................................................................
....................................................................................................
..............................................................................................

output:

1705.102197802
4664
(100,44) (100,90) 

result:

ok correct!

Test #53:

score: 0
Accepted
time: 30ms
memory: 7436kb

input:

88 84
........................................................................................
........................................................................................
........................................................................................
..............................

output:

2976.142316017
8305
(68,1) (69,1) 

result:

ok correct!

Test #54:

score: 0
Accepted
time: 18ms
memory: 5520kb

input:

48 44
................................................
................................................
..........X...........X.........................
...X............................................
...........................X....................
.........X......................................
...

output:

140.187973485
466
(8,7) (1,20) 

result:

ok correct!

Test #55:

score: 0
Accepted
time: 110ms
memory: 10504kb

input:

98 60
......................................X.....X.....................................................
......................................X..............................X............................
............X......................................................X...............................

output:

179.279251701
713
(98,56) (98,57) 

result:

ok correct!

Test #56:

score: 0
Accepted
time: 34ms
memory: 6680kb

input:

58 41
...............................X...............X..........
..X..................X....X...............................
..........................................................
.....................X.............................X......
..............................X.................X............

output:

75.129520606
228
(2,1) (49,27) 

result:

ok correct!

Test #57:

score: 0
Accepted
time: 87ms
memory: 9280kb

input:

95 48
....X.......X.......................X..............X........................X...........X......
........X...............................X...............................X......................
........................XX...............................X.....................................
.........

output:

115.940570175
390
(15,48) (79,48) 

result:

ok correct!

Test #58:

score: 0
Accepted
time: 37ms
memory: 6992kb

input:

51 62
...................................................
..............................X.........X..........
................................................X..
.......................X...........................
..............................................X....
.....................................

output:

127.050284630
432
(7,1) (51,6) 

result:

ok correct!

Test #59:

score: 0
Accepted
time: 157ms
memory: 12064kb

input:

86 98
.......X......X.......................................................................
......................................................................................
......................................................................................
....................................

output:

215.500949217
732
(66,70) (68,72) 

result:

ok correct!

Test #60:

score: 0
Accepted
time: 111ms
memory: 10140kb

input:

91 94
...........................................................................................
...........................................................................................
...........................................................................................
.....................

output:

309.110357727
1541
(78,1) (90,8) 

result:

ok correct!

Test #61:

score: 0
Accepted
time: 32ms
memory: 6696kb

input:

74 45
..........................................................................
..........................................................................
....X.............X..........................................X............
.X................X..........................X............X.............

output:

164.878078078
772
(1,7) (1,8) 

result:

ok correct!

Test #62:

score: 0
Accepted
time: 57ms
memory: 7920kb

input:

54 73
.....X.......X........................................
.............X........................................
...............X......................................
................................X.....................
..............................................X.......
......................

output:

106.012937595
560
(1,1) (1,2) 

result:

ok correct!

Test #63:

score: 0
Accepted
time: 86ms
memory: 9824kb

input:

91 56
...........................................................................................
..............................X.............................X..............................
.....................................................................X.....................
.....................

output:

423.714874411
1455
(63,19) (24,20) 

result:

ok correct!

Test #64:

score: 0
Accepted
time: 0ms
memory: 3984kb

input:

1 2
X
X

output:

1.000000000
1
(1,1) (1,2) 

result:

ok correct!

Test #65:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

1 3
X
.
.

output:

0.666666667
1
(1,1) (1,2) 

result:

ok correct!

Test #66:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

1 3
.
X
.

output:

0.666666667
1
(1,1) (1,3) 

result:

ok correct!

Test #67:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

1 3
X
X
.

output:

0.666666667
1
(1,2) (1,3) 

result:

ok correct!

Test #68:

score: 0
Accepted
time: 0ms
memory: 4156kb

input:

1 3
.
.
X

output:

3.333333333
5
(1,2) (1,3) 

result:

ok correct!

Test #69:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

1 3
X
.
X

output:

6.666666667
10
(1,1) (1,3) 

result:

ok correct!

Test #70:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

1 3
.
X
X

output:

0.666666667
1
(1,1) (1,2) 

result:

ok correct!

Test #71:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

1 3
X
X
X

output:

3.666666667
5
(1,1) (1,2) 

result:

ok correct!

Test #72:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

1 4
X
.
.
.

output:

5.250000000
10
(1,1) (1,2) 

result:

ok correct!

Test #73:

score: 0
Accepted
time: 0ms
memory: 3984kb

input:

1 4
.
X
.
.

output:

2.750000000
5
(1,1) (1,4) 

result:

ok correct!

Test #74:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

1 4
X
X
.
.

output:

1.000000000
1
(1,1) (1,2) (1,3) (1,4) 

result:

ok correct!

Test #75:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

1 4
.
.
X
.

output:

2.750000000
5
(1,3) (1,4) 

result:

ok correct!

Test #76:

score: 0
Accepted
time: 0ms
memory: 4088kb

input:

1 4
X
.
X
.

output:

7.500000000
10
(1,2) (1,4) 

result:

ok correct!

Test #77:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

1 4
.
X
X
.

output:

1.000000000
1
(1,1) (1,2) (1,3) (1,4) 

result:

ok correct!

Test #78:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

1 4
X
X
X
.

output:

2.750000000
5
(1,2) (1,3) 

result:

ok correct!

Test #79:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

1 4
.
.
.
X

output:

10.250000000
18
(1,3) (1,4) 

result:

ok correct!

Test #80:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

1 4
X
.
.
X

output:

14.000000000
27
(1,1) (1,4) 

result:

ok correct!

Test #81:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

1 4
.
X
.
X

output:

5.500000000
10
(1,1) (1,3) 

result:

ok correct!

Test #82:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

1 4
X
X
.
X

output:

2.750000000
5
(1,1) (1,4) 

result:

ok correct!

Test #83:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

1 4
.
.
X
X

output:

3.000000000
5
(1,3) (1,4) 

result:

ok correct!

Test #84:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

1 4
X
.
X
X

output:

2.750000000
5
(1,2) (1,4) 

result:

ok correct!

Test #85:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

1 4
.
X
X
X

output:

2.750000000
5
(1,1) (1,2) 

result:

ok correct!

Test #86:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

1 4
X
X
X
X

output:

6.500000000
10
(1,2) (1,3) 

result:

ok correct!

Test #87:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

2 2
X.
..

output:

3.750000000
7
(2,1) (2,2) 

result:

ok correct!

Test #88:

score: 0
Accepted
time: 1ms
memory: 4088kb

input:

2 2
.X
..

output:

1.250000000
2
(1,1) (1,2) 

result:

ok correct!

Test #89:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

2 2
XX
..

output:

2.500000000
3
(1,2) (2,2) 

result:

ok correct!

Test #90:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

2 2
..
X.

output:

4.250000000
6
(2,1) (2,2) 

result:

ok correct!

Test #91:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

2 2
X.
X.

output:

3.500000000
6
(2,1) (2,2) 

result:

ok correct!

Test #92:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

2 2
.X
X.

output:

1.500000000
2
(1,1) (2,2) 

result:

ok correct!

Test #93:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

2 2
XX
X.

output:

1.750000000
3
(1,2) (2,2) 

result:

ok correct!

Test #94:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

2 2
..
.X

output:

2.750000000
4
(1,2) (2,2) 

result:

ok correct!

Test #95:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

2 2
X.
.X

output:

2.500000000
4
(2,1) (1,2) 

result:

ok correct!

Test #96:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

2 2
.X
.X

output:

1.500000000
2
(1,1) (1,2) 

result:

ok correct!

Test #97:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

2 2
XX
.X

output:

1.750000000
3
(1,2) (2,2) 

result:

ok correct!

Test #98:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

2 2
..
XX

output:

3.500000000
4
(1,2) (2,2) 

result:

ok correct!

Test #99:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

2 2
X.
XX

output:

2.250000000
4
(2,1) (1,2) 

result:

ok correct!

Test #100:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

2 2
.X
XX

output:

1.250000000
2
(1,1) (2,2) 

result:

ok correct!

Test #101:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

2 2
XX
XX

output:

2.500000000
3
(1,2) (2,2) 

result:

ok correct!

Test #102:

score: 0
Accepted
time: 0ms
memory: 4088kb

input:

3 1
X..

output:

4.666666667
7
(2,1) (3,1) 

result:

ok correct!

Test #103:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

3 1
.X.

output:

2.000000000
3
(1,1) (3,1) 

result:

ok correct!

Test #104:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

3 1
XX.

output:

2.000000000
3
(1,1) (2,1) 

result:

ok correct!

Test #105:

score: 0
Accepted
time: 0ms
memory: 4172kb

input:

3 1
..X

output:

2.000000000
3
(1,1) (2,1) 

result:

ok correct!

Test #106:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

3 1
X.X

output:

9.333333333
14
(1,1) (3,1) 

result:

ok correct!

Test #107:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

3 1
.XX

output:

2.000000000
3
(2,1) (3,1) 

result:

ok correct!

Test #108:

score: 0
Accepted
time: 0ms
memory: 4088kb

input:

3 1
XXX

output:

5.666666667
7
(1,1) (2,1) 

result:

ok correct!

Test #109:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

4 1
X...

output:

12.750000000
22
(3,1) (4,1) 

result:

ok correct!

Test #110:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

4 1
.X..

output:

4.250000000
7
(3,1) (4,1) 

result:

ok correct!

Test #111:

score: 0
Accepted
time: 0ms
memory: 3984kb

input:

4 1
XX..

output:

5.000000000
7
(3,1) (4,1) 

result:

ok correct!

Test #112:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

4 1
..X.

output:

4.250000000
7
(1,1) (4,1) 

result:

ok correct!

Test #113:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

4 1
X.X.

output:

8.500000000
14
(1,1) (3,1) 

result:

ok correct!

Test #114:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

4 1
.XX.

output:

3.000000000
3
(1,1) (2,1) (3,1) (4,1) 

result:

ok correct!

Test #115:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

4 1
XXX.

output:

4.250000000
7
(1,1) (2,1) 

result:

ok correct!

Test #116:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

4 1
...X

output:

7.750000000
14
(1,1) (2,1) 

result:

ok correct!

Test #117:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

4 1
X..X

output:

18.000000000
33
(1,1) (4,1) 

result:

ok correct!

Test #118:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

4 1
.X.X

output:

10.500000000
14
(2,1) (4,1) 

result:

ok correct!

Test #119:

score: 0
Accepted
time: 0ms
memory: 4092kb

input:

4 1
XX.X

output:

4.250000000
7
(2,1) (4,1) 

result:

ok correct!

Test #120:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

4 1
..XX

output:

3.000000000
3
(1,1) (2,1) (3,1) (4,1) 

result:

ok correct!

Test #121:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

4 1
X.XX

output:

4.250000000
7
(1,1) (4,1) 

result:

ok correct!

Test #122:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

4 1
.XXX

output:

4.250000000
7
(2,1) (3,1) 

result:

ok correct!

Test #123:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

4 1
XXXX

output:

9.500000000
14
(2,1) (3,1) 

result:

ok correct!

Test #124:

score: 0
Accepted
time: 3ms
memory: 6620kb

input:

100 1
X...................................................................................................

output:

13274.590000000
38710
(99,1) (100,1) 

result:

ok correct!

Test #125:

score: 0
Accepted
time: 3ms
memory: 6592kb

input:

100 1
...................................................................................................X

output:

13076.630000000
38318
(1,1) (2,1) 

result:

ok correct!

Test #126:

score: 0
Accepted
time: 7ms
memory: 6620kb

input:

100 1
..................................................X.................................................

output:

3356.010000000
9751
(1,1) (100,1) 

result:

ok correct!

Test #127:

score: 0
Accepted
time: 4ms
memory: 6388kb

input:

100 1
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

output:

3457.500000000
9950
(50,1) (51,1) 

result:

ok correct!

Test #128:

score: 0
Accepted
time: 8ms
memory: 6356kb

input:

100 1
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.

output:

3554.940000000
9950
(49,1) (51,1) 

result:

ok correct!

Test #129:

score: 0
Accepted
time: 10ms
memory: 6812kb

input:

100 2
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X

output:

3451.070000000
9751
(49,1) (51,1) 

result:

ok correct!

Test #130:

score: 0
Accepted
time: 7ms
memory: 6332kb

input:

1 100
X
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

output:

12977.650000000
38122
(1,1) (1,2) 

result:

ok correct!

Test #131:

score: 0
Accepted
time: 8ms
memory: 6680kb

input:

1 100
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
X

output:

13175.610000000
38514
(1,99) (1,100) 

result:

ok correct!

Test #132:

score: 0
Accepted
time: 7ms
memory: 6328kb

input:

1 100
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
X
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

output:

3306.030000000
9653
(1,99) (1,100) 

result:

ok correct!

Test #133:

score: 0
Accepted
time: 9ms
memory: 6744kb

input:

1 100
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X

output:

3406.500000000
9850
(1,50) (1,51) 

result:

ok correct!

Test #134:

score: 0
Accepted
time: 8ms
memory: 6372kb

input:

1 100
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.

output:

3503.020000000
9850
(1,50) (1,52) 

result:

ok correct!

Test #135:

score: 0
Accepted
time: 11ms
memory: 6640kb

input:

2 100
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
...

output:

3401.110000000
9654
(2,49) (2,51) 

result:

ok correct!

Test #136:

score: 0
Accepted
time: 2ms
memory: 4248kb

input:

10 10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX

output:

58.080000000
95
(5,10) (6,10) 

result:

ok correct!

Test #137:

score: 0
Accepted
time: 175ms
memory: 13336kb

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
....................................................................................................
.............................................................................................

output:

13878.927500000
38908
(99,1) (100,1) 

result:

ok correct!

Test #138:

score: 0
Accepted
time: 185ms
memory: 13332kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

14059.272500000
39302
(99,100) (100,100) 

result:

ok correct!

Test #139:

score: 0
Accepted
time: 198ms
memory: 13604kb

input:

100 100
X...................................................................................................
X...................................................................................................
X............................................................................................

output:

14132.282500000
39500
(100,1) (100,2) 

result:

ok correct!

Test #140:

score: 0
Accepted
time: 207ms
memory: 13544kb

input:

100 100
...................................................................................................X
...................................................................................................X
.............................................................................................

output:

13951.432500000
39104
(1,99) (1,100) 

result:

ok correct!

Test #141:

score: 0
Accepted
time: 32ms
memory: 8080kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

19733.339900000
39302
(99,100) (100,100) 

result:

ok correct!

Test #142:

score: 0
Accepted
time: 36ms
memory: 8400kb

input:

100 100
...................................................................................................X
....................................................................................................
.............................................................................................

output:

19601.009900000
39104
(1,99) (1,100) 

result:

ok correct!

Test #143:

score: 0
Accepted
time: 38ms
memory: 8056kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

5001.489900000
10098
(99,100) (100,100) 

result:

ok correct!

Test #144:

score: 0
Accepted
time: 7ms
memory: 4188kb

input:

20 20
.XX......XX.....XXXX
..X.....X..X....X...
.....X..............
X..XX.X..XX......XX.
X..........X........
...X..X............X
.X...X..........XXXX
.X...XX..XX....X....
X.X.XX...X.......X.X
XXXXX....X........X.
.X.XX.X..XX...X.X...
X.......X..XXX.....X
.X..X..X.X......X...
.........X....X...X.
...

output:

12.812500000
31
(13,5) (15,18) 

result:

ok correct!

Test #145:

score: 0
Accepted
time: 43ms
memory: 6188kb

input:

50 50
..................................................
..................X...............X...............
..................................................
....X...X........................X........X..X....
.................X................................
..........................................

output:

60.830800000
195
(28,1) (1,35) 

result:

ok correct!

Test #146:

score: 0
Accepted
time: 204ms
memory: 13196kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

227.534900000
1062
(96,95) (55,100) 

result:

ok correct!

Extra Test:

score: 0
Extra Test Passed