15번 반례에서

7 7
*******
*******
*******
***.***
*******
*******
*******

이때 이동거리를 0으로 처리해줘야하네요.. 문제조건에 '이동횟수' 에 대한

명확한 정의가 없지만 예외처리를 해줘야합니다.

5 5
**...
.....
....*
..*..
.....
5 5
*....
..*..
....*
.....
...*.
5 5
*....
*....
*....
....*
....*
6 6
*.....
..*...
......
...*..
......
*.....
6 6
*.....
......
.*...*
......
....*.
*.....
6 6
......
.**...
....*.
....*.
......
..*..*
7 7
.......
.....*.
..**...
.......
..*....
....*..
.......
7 7
*......
*......
.......
.*.*...
.......
..*....
.......
7 7
.......
...*...
.......
.......
....**.
....*..
......*
7 7
.......
.......
.......
*******
.......
.......
.......
7 7
.......
.......
.......
*.*.*.*
.......
.......
.......
7 7
.......
.......
.......
....*..
.......
.......
.......
7 7
.......
.......
.......
......*
.......
.......
.......
7 7
.......
.......
.......
.......
.......
.......
......*
7 7
*******
*******
*******
***.***
*******
*******
*******
7 7
*******
*******
*******
.......
*******
*******
*******
10 10
..........
.****.....
.****.....
.****.....
.****.....
.****.....
.*****....
.*****....
.*****....
..........
10 10
.........*
......*..*
..***.*..*
..***....*
..****...*
..****...*
..****...*
..****...*
.........*
.........*
10 10
*.....****
..***.****
..*.......
..*.......
..*..*****
..*..*****
..*..*****
..*.......
..*.*****.
..*.......
15 15
...............
...............
...............
...............
.......*.......
.........*.....
.........*.....
.........*.....
.........*.....
.........*.....
...............
...............
...............
...............
...............
15 15
...............
...............
...............
...............
...............
.......*.......
.......*.......
.......*....*..
............*..
...******...*..
...............
...........*...
...............
...............
...............
30 30
..............................
..............................
..............................
..............................
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
....*******************.......
..............................
...***********************....
..............................
....***********************...
....***********************...
....***********************...
....***********************...
....***********************...
..............................
.........*******************..
*****.........................
*****.***********************.
*****.***********************.
*****.........................
30 30
..............................
..................***********.
..................***********.
.............*....***********.
.........***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*....***********.
.....*...***.*..*.***********.
.....*...***.*..*.***********.
.......*.....*..*.***********.
................*.***********.
...************.*.***********.
...************.*.***********.
...************.*.***********.
...************.*.***********.
...************.*.***********.
...************.*.***********.
...************.*.***********.
...************.*.............
...************.************..
...************.************..
................************..
..............................
..............................
30 30
******************************
*************************.****
..........................**..
.........................***..
.........................***..
.........................***..
....******************...***..
....******************...***..
....******************...***..
....******************...***..
....******************...***..
....******************...***..
....*******.......****...***..
....*******.......****...***..
....*******.......****...***..
....*******.......****...***..
....*******.......****...***..
....*******.......****...***..
....*******.......****...***..
....*******.......****...***..
..................****...***..
.....*****************...***..
.....*****************...***..
.....*****************...***..
.....*****************...***..
..............................
........................***...
..............................
..............................
..............................
30 30
..............................
.*............................
.*..........****************..
.*..*******.****************..
.*..*******...................
.*.........................**.
.*........*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.*.......********.**.
.*....***.........********.**.
.*.................*******.**.
.*...*************.*******.**.
.*...*************.*******.**.
.*.................*******.**.
.*.........................**.
.*............................
..............................
....................*********.
...****************.*********.
.*.****************.*********.
...****************...........
30 30
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..*...........................
..*...........................
..*...........................
..*...........................
..*...........................
..............................
..............................

Case 1: 10
Case 2: 14
Case 3: 11
Case 4: 17
Case 5: 16
Case 6: 12
Case 7: 14
Case 8: 16
Case 9: 19
Case 10: -1
Case 11: -1
Case 12: -1
Case 13: -1
Case 14: 13
Case 15: 0
Case 16: 1
Case 17: 11
Case 18: 11
Case 19: 14
Case 20: 27
Case 21: 31
Case 22: 26
Case 23: 29
Case 24: 37
Case 25: 43
Case 26: 59