1164: 树林

牧场里有一片树林，林子里没有坑．
贝茜很想知道，最少需要多少步能围绕树林走一圈，最后回到起点．她能上
下左右走，也能走对角线格子．牧场被分成R 行C 列(1≤R≤50，1≤C≤50)．下
面是一张样例的地图，其中“．”表示贝茜可以走的空地， “X”表示树林， “*”
表示起点．而贝茜走的最近的路已经特别地用“+”表示出来．
...+...
..+X+..
.+XXX+.
..+XXX+
..+X..+
...+++*
题目保证，最短的路径一定可以找到．

第1 行输入R 和C，接下来R 行C 列表示一张地图．地图中的符号如题
干所述．

输出最少的步数．

6 7
.......
...X...
..XXX..
...XXX.
...X...
......*

13