最少时间
最少时间
题目描述
迷迷糊糊中，小童又进入了C++的编程世界。突然，他发现自己处于一个字符方阵之中。字符方阵由 `*` 和 `.` 组成，通过 `.` 的位置用时0分钟；通过 `*` 的位置用时2分钟。小童处于 `.` 的位置。由于是在梦中，小童走路的时候不会拐弯。所以小童只能从当前位置选择“上下左右”当中的一个方向直走，直到走出方阵。
已知小童在方阵中的位置，请帮小童算一算走出方阵最少需要多少分钟。
输入格式
第1行2个正整数m和n(5 < m,n输出格式
一个整数，表示小童走出迷宫需要的最少分钟数。7 7
* . * . . * .
* * * * . . *
. . . * * . *
. * * . * * *
* . . . * . .
. * * . * . .
. . . * * . .
2 62