最小体力值

题目描述

迷迷糊糊中，小童进入了C++的编程世界。突然，他发现自己处于一个字符方阵之中。字符方阵由 `*` 和 `.`  组成，`.` 的位置可以毫不费力地通过；通过 `*` 的位置需要消耗1个体力值。小童处于 `.` 的位置。 由于是在梦中，小童走路的时候不会拐弯。所以小童只能从当前位置选择“上下左右”当中的一个方向直走，直到走出方阵。请你帮小童计算一下，要走出方阵最少需要消耗多少体力值。

输入格式

第1行2个正整数m和n(3 < m,n

输出格式

一个整数，表示小童需要消耗的最少体力值。

3 4
* * * *
* * . *
* * * *
2 3

1

提示

（暂无提示）

来源

童程童美