QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#318266#5112. Where Am I?GuanYunchangAC ✓24ms19136kbC++172.2kb2024-01-30 21:24:152024-01-30 21:24:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 13328kb

input:

1 1
X

output:

0.000000000
0
(1,1) 

result:

ok correct!

Test #2:

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

input:

2 1
.X

output:

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

result:

ok correct!

Test #3:

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

input:

2 1
X.

output:

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

result:

ok correct!

Test #4:

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

input:

1 2
.
X

output:

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

result:

ok correct!

Test #5:

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

input:

1 2
X
.

output:

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

result:

ok correct!

Test #6:

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

input:

2 1
XX

output:

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

result:

ok correct!

Test #7:

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

input:

3 3
XXX
X.X
XXX

output:

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

result:

ok correct!

Test #8:

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

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

input:

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

output:

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

result:

ok correct!

Test #10:

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

input:

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

output:

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

result:

ok correct!

Test #11:

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

input:

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

output:

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

result:

ok correct!

Test #12:

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

input:

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

output:

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

result:

ok correct!

Test #13:

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

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

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

input:

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

output:

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

result:

ok correct!

Test #16:

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

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

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: 5ms
memory: 13836kb

input:

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

output:

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

result:

ok correct!

Test #19:

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

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

input:

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

output:

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

result:

ok correct!

Test #21:

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

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

input:

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

output:

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

result:

ok correct!

Test #23:

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

input:

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

output:

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

result:

ok correct!

Test #24:

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

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: 24ms
memory: 18220kb

input:

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

output:

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

result:

ok correct!

Test #26:

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

input:

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

output:

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

result:

ok correct!

Test #27:

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

input:

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

output:

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

result:

ok correct!

Test #28:

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

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

input:

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

output:

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

result:

ok correct!

Test #30:

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

input:

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

output:

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

result:

ok correct!

Test #31:

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

input:

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

output:

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

result:

ok correct!

Test #32:

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

input:

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

output:

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

result:

ok correct!

Test #33:

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

input:

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

output:

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

result:

ok correct!

Test #34:

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

input:

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

output:

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

result:

ok correct!

Test #35:

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

input:

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

output:

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

result:

ok correct!

Test #36:

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

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: 6ms
memory: 15288kb

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: 5ms
memory: 14428kb

input:

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

output:

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

result:

ok correct!

Test #39:

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

input:

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

output:

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

result:

ok correct!

Test #40:

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

input:

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

output:

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

result:

ok correct!

Test #41:

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

input:

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

output:

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

result:

ok correct!

Test #42:

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

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: 23ms
memory: 17376kb

input:

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

output:

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

result:

ok correct!

Test #44:

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

input:

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

output:

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

result:

ok correct!

Test #45:

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

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: 6ms
memory: 13896kb

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: 11ms
memory: 14484kb

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

input:

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

output:

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

result:

ok correct!

Test #49:

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

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: 9ms
memory: 14936kb

input:

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

output:

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

result:

ok correct!

Test #51:

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

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

input:

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

output:

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

result:

ok correct!

Test #53:

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

input:

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

output:

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

result:

ok correct!

Test #54:

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

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: 16ms
memory: 15048kb

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: 6ms
memory: 13856kb

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: 9ms
memory: 14620kb

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

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

input:

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

output:

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

result:

ok correct!

Test #60:

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

input:

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

output:

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

result:

ok correct!

Test #61:

score: 0
Accepted
time: 5ms
memory: 12996kb

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: 9ms
memory: 15696kb

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: 14ms
memory: 15264kb

input:

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

output:

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

result:

ok correct!

Test #64:

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

input:

1 2
X
X

output:

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

result:

ok correct!

Test #65:

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

input:

1 3
X
.
.

output:

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

result:

ok correct!

Test #66:

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

input:

1 3
.
X
.

output:

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

result:

ok correct!

Test #67:

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

input:

1 3
X
X
.

output:

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

result:

ok correct!

Test #68:

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

input:

1 3
.
.
X

output:

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

result:

ok correct!

Test #69:

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

input:

1 3
X
.
X

output:

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

result:

ok correct!

Test #70:

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

input:

1 3
.
X
X

output:

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

result:

ok correct!

Test #71:

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

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: 12496kb

input:

1 4
X
.
.
.

output:

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

result:

ok correct!

Test #73:

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

input:

1 4
.
X
.
.

output:

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

result:

ok correct!

Test #74:

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

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

input:

1 4
.
.
X
.

output:

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

result:

ok correct!

Test #76:

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

input:

1 4
X
.
X
.

output:

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

result:

ok correct!

Test #77:

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

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

input:

1 4
X
X
X
.

output:

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

result:

ok correct!

Test #79:

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

input:

1 4
.
.
.
X

output:

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

result:

ok correct!

Test #80:

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

input:

1 4
X
.
.
X

output:

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

result:

ok correct!

Test #81:

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

input:

1 4
.
X
.
X

output:

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

result:

ok correct!

Test #82:

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

input:

1 4
X
X
.
X

output:

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

result:

ok correct!

Test #83:

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

input:

1 4
.
.
X
X

output:

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

result:

ok correct!

Test #84:

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

input:

1 4
X
.
X
X

output:

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

result:

ok correct!

Test #85:

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

input:

1 4
.
X
X
X

output:

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

result:

ok correct!

Test #86:

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

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: 13480kb

input:

2 2
X.
..

output:

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

result:

ok correct!

Test #88:

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

input:

2 2
.X
..

output:

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

result:

ok correct!

Test #89:

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

input:

2 2
XX
..

output:

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

result:

ok correct!

Test #90:

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

input:

2 2
..
X.

output:

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

result:

ok correct!

Test #91:

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

input:

2 2
X.
X.

output:

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

result:

ok correct!

Test #92:

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

input:

2 2
.X
X.

output:

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

result:

ok correct!

Test #93:

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

input:

2 2
XX
X.

output:

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

result:

ok correct!

Test #94:

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

input:

2 2
..
.X

output:

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

result:

ok correct!

Test #95:

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

input:

2 2
X.
.X

output:

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

result:

ok correct!

Test #96:

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

input:

2 2
.X
.X

output:

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

result:

ok correct!

Test #97:

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

input:

2 2
XX
.X

output:

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

result:

ok correct!

Test #98:

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

input:

2 2
..
XX

output:

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

result:

ok correct!

Test #99:

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

input:

2 2
X.
XX

output:

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

result:

ok correct!

Test #100:

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

input:

2 2
.X
XX

output:

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

result:

ok correct!

Test #101:

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

input:

2 2
XX
XX

output:

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

result:

ok correct!

Test #102:

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

input:

3 1
X..

output:

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

result:

ok correct!

Test #103:

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

input:

3 1
.X.

output:

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

result:

ok correct!

Test #104:

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

input:

3 1
XX.

output:

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

result:

ok correct!

Test #105:

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

input:

3 1
..X

output:

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

result:

ok correct!

Test #106:

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

input:

3 1
X.X

output:

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

result:

ok correct!

Test #107:

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

input:

3 1
.XX

output:

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

result:

ok correct!

Test #108:

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

input:

3 1
XXX

output:

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

result:

ok correct!

Test #109:

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

input:

4 1
X...

output:

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

result:

ok correct!

Test #110:

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

input:

4 1
.X..

output:

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

result:

ok correct!

Test #111:

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

input:

4 1
XX..

output:

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

result:

ok correct!

Test #112:

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

input:

4 1
..X.

output:

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

result:

ok correct!

Test #113:

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

input:

4 1
X.X.

output:

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

result:

ok correct!

Test #114:

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

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: 12280kb

input:

4 1
XXX.

output:

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

result:

ok correct!

Test #116:

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

input:

4 1
...X

output:

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

result:

ok correct!

Test #117:

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

input:

4 1
X..X

output:

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

result:

ok correct!

Test #118:

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

input:

4 1
.X.X

output:

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

result:

ok correct!

Test #119:

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

input:

4 1
XX.X

output:

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

result:

ok correct!

Test #120:

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

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: 13116kb

input:

4 1
X.XX

output:

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

result:

ok correct!

Test #122:

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

input:

4 1
.XXX

output:

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

result:

ok correct!

Test #123:

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

input:

4 1
XXXX

output:

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

result:

ok correct!

Test #124:

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

input:

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

output:

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

result:

ok correct!

Test #125:

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

input:

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

output:

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

result:

ok correct!

Test #126:

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

input:

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

output:

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

result:

ok correct!

Test #127:

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

input:

100 1
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

output:

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

result:

ok correct!

Test #128:

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

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: 12156kb

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

input:

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

output:

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

result:

ok correct!

Test #131:

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

input:

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

output:

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

result:

ok correct!

Test #132:

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

input:

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

output:

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

result:

ok correct!

Test #133:

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

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

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

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

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: 11ms
memory: 18656kb

input:

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

output:

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

result:

ok correct!

Test #138:

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

input:

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

output:

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

result:

ok correct!

Test #139:

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

input:

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

output:

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

result:

ok correct!

Test #140:

score: 0
Accepted
time: 17ms
memory: 18492kb

input:

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

output:

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

result:

ok correct!

Test #141:

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

input:

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

output:

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

result:

ok correct!

Test #142:

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

input:

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

output:

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

result:

ok correct!

Test #143:

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

input:

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

output:

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

result:

ok correct!

Test #144:

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

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

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: 22ms
memory: 19136kb

input:

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

output:

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

result:

ok correct!

Extra Test:

score: 0
Extra Test Passed