QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68829#5112. Where Am I?larryzhong#AC ✓1576ms18300kbC++172.2kb2022-12-21 10:19:112022-12-21 10:19:14

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 5620kb

input:

1 1
X

output:

0.000000000
0
(1,1) 

result:

ok correct!

Test #2:

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

input:

2 1
.X

output:

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

result:

ok correct!

Test #3:

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

input:

2 1
X.

output:

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

result:

ok correct!

Test #4:

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

input:

1 2
.
X

output:

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

result:

ok correct!

Test #5:

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

input:

1 2
X
.

output:

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

result:

ok correct!

Test #6:

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

input:

2 1
XX

output:

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

result:

ok correct!

Test #7:

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

input:

3 3
XXX
X.X
XXX

output:

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

result:

ok correct!

Test #8:

score: 0
Accepted
time: 1576ms
memory: 16100kb

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: 355ms
memory: 6504kb

input:

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

output:

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

result:

ok correct!

Test #10:

score: 0
Accepted
time: 409ms
memory: 6460kb

input:

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

output:

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

result:

ok correct!

Test #11:

score: 0
Accepted
time: 1547ms
memory: 18056kb

input:

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

output:

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

result:

ok correct!

Test #12:

score: 0
Accepted
time: 1566ms
memory: 18016kb

input:

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

output:

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

result:

ok correct!

Test #13:

score: 0
Accepted
time: 13ms
memory: 7756kb

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: 36ms
memory: 10032kb

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: 54ms
memory: 6608kb

input:

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

output:

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

result:

ok correct!

Test #16:

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

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: 30ms
memory: 8468kb

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: 130ms
memory: 8124kb

input:

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

output:

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

result:

ok correct!

Test #19:

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

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: 134ms
memory: 10240kb

input:

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

output:

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

result:

ok correct!

Test #21:

score: 0
Accepted
time: 46ms
memory: 9304kb

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: 42ms
memory: 9100kb

input:

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

output:

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

result:

ok correct!

Test #23:

score: 0
Accepted
time: 58ms
memory: 7504kb

input:

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

output:

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

result:

ok correct!

Test #24:

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

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: 161ms
memory: 17692kb

input:

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

output:

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

result:

ok correct!

Test #26:

score: 0
Accepted
time: 130ms
memory: 11648kb

input:

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

output:

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

result:

ok correct!

Test #27:

score: 0
Accepted
time: 98ms
memory: 11900kb

input:

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

output:

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

result:

ok correct!

Test #28:

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

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: 263ms
memory: 9604kb

input:

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

output:

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

result:

ok correct!

Test #30:

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

input:

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

output:

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

result:

ok correct!

Test #31:

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

input:

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

output:

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

result:

ok correct!

Test #32:

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

input:

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

output:

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

result:

ok correct!

Test #33:

score: 0
Accepted
time: 115ms
memory: 14636kb

input:

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

output:

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

result:

ok correct!

Test #34:

score: 0
Accepted
time: 607ms
memory: 6844kb

input:

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

output:

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

result:

ok correct!

Test #35:

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

input:

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

output:

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

result:

ok correct!

Test #36:

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

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: 21ms
memory: 9844kb

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: 85ms
memory: 7372kb

input:

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

output:

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

result:

ok correct!

Test #39:

score: 0
Accepted
time: 232ms
memory: 13124kb

input:

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

output:

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

result:

ok correct!

Test #40:

score: 0
Accepted
time: 508ms
memory: 6316kb

input:

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

output:

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

result:

ok correct!

Test #41:

score: 0
Accepted
time: 231ms
memory: 6596kb

input:

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

output:

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

result:

ok correct!

Test #42:

score: 0
Accepted
time: 79ms
memory: 10948kb

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: 141ms
memory: 15828kb

input:

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

output:

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

result:

ok correct!

Test #44:

score: 0
Accepted
time: 761ms
memory: 10972kb

input:

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

output:

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

result:

ok correct!

Test #45:

score: 0
Accepted
time: 12ms
memory: 7744kb

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: 31ms
memory: 9800kb

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: 33ms
memory: 10832kb

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: 88ms
memory: 8904kb

input:

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

output:

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

result:

ok correct!

Test #49:

score: 0
Accepted
time: 14ms
memory: 7048kb

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: 326ms
memory: 11964kb

input:

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

output:

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

result:

ok correct!

Test #51:

score: 0
Accepted
time: 118ms
memory: 8960kb

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: 867ms
memory: 8668kb

input:

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

output:

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

result:

ok correct!

Test #53:

score: 0
Accepted
time: 798ms
memory: 6964kb

input:

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

output:

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

result:

ok correct!

Test #54:

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

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: 86ms
memory: 12668kb

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: 15ms
memory: 8168kb

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: 38ms
memory: 11480kb

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: 28ms
memory: 8404kb

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: 133ms
memory: 15360kb

input:

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

output:

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

result:

ok correct!

Test #60:

score: 0
Accepted
time: 142ms
memory: 12280kb

input:

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

output:

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

result:

ok correct!

Test #61:

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

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: 38ms
memory: 9800kb

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: 161ms
memory: 11656kb

input:

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

output:

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

result:

ok correct!

Test #64:

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

input:

1 2
X
X

output:

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

result:

ok correct!

Test #65:

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

input:

1 3
X
.
.

output:

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

result:

ok correct!

Test #66:

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

input:

1 3
.
X
.

output:

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

result:

ok correct!

Test #67:

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

input:

1 3
X
X
.

output:

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

result:

ok correct!

Test #68:

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

input:

1 3
.
.
X

output:

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

result:

ok correct!

Test #69:

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

input:

1 3
X
.
X

output:

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

result:

ok correct!

Test #70:

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

input:

1 3
.
X
X

output:

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

result:

ok correct!

Test #71:

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

input:

1 3
X
X
X

output:

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

result:

ok correct!

Test #72:

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

input:

1 4
X
.
.
.

output:

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

result:

ok correct!

Test #73:

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

input:

1 4
.
X
.
.

output:

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

result:

ok correct!

Test #74:

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

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: 1ms
memory: 5760kb

input:

1 4
.
.
X
.

output:

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

result:

ok correct!

Test #76:

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

input:

1 4
X
.
X
.

output:

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

result:

ok correct!

Test #77:

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

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: 4ms
memory: 5612kb

input:

1 4
X
X
X
.

output:

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

result:

ok correct!

Test #79:

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

input:

1 4
.
.
.
X

output:

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

result:

ok correct!

Test #80:

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

input:

1 4
X
.
.
X

output:

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

result:

ok correct!

Test #81:

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

input:

1 4
.
X
.
X

output:

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

result:

ok correct!

Test #82:

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

input:

1 4
X
X
.
X

output:

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

result:

ok correct!

Test #83:

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

input:

1 4
.
.
X
X

output:

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

result:

ok correct!

Test #84:

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

input:

1 4
X
.
X
X

output:

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

result:

ok correct!

Test #85:

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

input:

1 4
.
X
X
X

output:

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

result:

ok correct!

Test #86:

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

input:

1 4
X
X
X
X

output:

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

result:

ok correct!

Test #87:

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

input:

2 2
X.
..

output:

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

result:

ok correct!

Test #88:

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

input:

2 2
.X
..

output:

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

result:

ok correct!

Test #89:

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

input:

2 2
XX
..

output:

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

result:

ok correct!

Test #90:

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

input:

2 2
..
X.

output:

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

result:

ok correct!

Test #91:

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

input:

2 2
X.
X.

output:

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

result:

ok correct!

Test #92:

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

input:

2 2
.X
X.

output:

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

result:

ok correct!

Test #93:

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

input:

2 2
XX
X.

output:

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

result:

ok correct!

Test #94:

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

input:

2 2
..
.X

output:

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

result:

ok correct!

Test #95:

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

input:

2 2
X.
.X

output:

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

result:

ok correct!

Test #96:

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

input:

2 2
.X
.X

output:

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

result:

ok correct!

Test #97:

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

input:

2 2
XX
.X

output:

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

result:

ok correct!

Test #98:

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

input:

2 2
..
XX

output:

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

result:

ok correct!

Test #99:

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

input:

2 2
X.
XX

output:

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

result:

ok correct!

Test #100:

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

input:

2 2
.X
XX

output:

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

result:

ok correct!

Test #101:

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

input:

2 2
XX
XX

output:

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

result:

ok correct!

Test #102:

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

input:

3 1
X..

output:

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

result:

ok correct!

Test #103:

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

input:

3 1
.X.

output:

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

result:

ok correct!

Test #104:

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

input:

3 1
XX.

output:

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

result:

ok correct!

Test #105:

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

input:

3 1
..X

output:

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

result:

ok correct!

Test #106:

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

input:

3 1
X.X

output:

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

result:

ok correct!

Test #107:

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

input:

3 1
.XX

output:

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

result:

ok correct!

Test #108:

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

input:

3 1
XXX

output:

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

result:

ok correct!

Test #109:

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

input:

4 1
X...

output:

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

result:

ok correct!

Test #110:

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

input:

4 1
.X..

output:

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

result:

ok correct!

Test #111:

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

input:

4 1
XX..

output:

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

result:

ok correct!

Test #112:

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

input:

4 1
..X.

output:

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

result:

ok correct!

Test #113:

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

input:

4 1
X.X.

output:

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

result:

ok correct!

Test #114:

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

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: 3ms
memory: 5692kb

input:

4 1
XXX.

output:

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

result:

ok correct!

Test #116:

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

input:

4 1
...X

output:

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

result:

ok correct!

Test #117:

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

input:

4 1
X..X

output:

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

result:

ok correct!

Test #118:

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

input:

4 1
.X.X

output:

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

result:

ok correct!

Test #119:

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

input:

4 1
XX.X

output:

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

result:

ok correct!

Test #120:

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

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: 4ms
memory: 5764kb

input:

4 1
X.XX

output:

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

result:

ok correct!

Test #122:

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

input:

4 1
.XXX

output:

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

result:

ok correct!

Test #123:

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

input:

4 1
XXXX

output:

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

result:

ok correct!

Test #124:

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

input:

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

output:

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

result:

ok correct!

Test #125:

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

input:

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

output:

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

result:

ok correct!

Test #126:

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

input:

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

output:

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

result:

ok correct!

Test #127:

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

input:

100 1
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

output:

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

result:

ok correct!

Test #128:

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

input:

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

output:

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

result:

ok correct!

Test #129:

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

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: 4ms
memory: 5764kb

input:

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

output:

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

result:

ok correct!

Test #131:

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

input:

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

output:

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

result:

ok correct!

Test #132:

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

input:

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

output:

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

result:

ok correct!

Test #133:

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

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: 4ms
memory: 5680kb

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: 2ms
memory: 5884kb

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: 0ms
memory: 5688kb

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: 636ms
memory: 18060kb

input:

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

output:

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

result:

ok correct!

Test #138:

score: 0
Accepted
time: 603ms
memory: 18160kb

input:

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

output:

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

result:

ok correct!

Test #139:

score: 0
Accepted
time: 490ms
memory: 18128kb

input:

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

output:

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

result:

ok correct!

Test #140:

score: 0
Accepted
time: 477ms
memory: 18168kb

input:

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

output:

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

result:

ok correct!

Test #141:

score: 0
Accepted
time: 357ms
memory: 6516kb

input:

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

output:

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

result:

ok correct!

Test #142:

score: 0
Accepted
time: 369ms
memory: 6500kb

input:

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

output:

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

result:

ok correct!

Test #143:

score: 0
Accepted
time: 352ms
memory: 6500kb

input:

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

output:

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

result:

ok correct!

Test #144:

score: 0
Accepted
time: 6ms
memory: 6156kb

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: 15ms
memory: 8768kb

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: 182ms
memory: 18300kb

input:

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

output:

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

result:

ok correct!

Extra Test:

score: 0
Extra Test Passed