4258: §2 8 走迷宫
[Creator : ]
Description
一个迷宫由 $R$ 行 $C$ 列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。
给定一个迷宫，求从左上角走到右下角最少需要走多少步（数据保证一定能走到）。
只能在水平方向或垂直方向走，不能斜着走。
给定一个迷宫，求从左上角走到右下角最少需要走多少步（数据保证一定能走到）。
只能在水平方向或垂直方向走，不能斜着走。
Input
第一行是两个整数，$R$ 和 $C$，代表迷宫的长和宽。（$1≤ R, C ≤ 40$)
接下来是 $R$ 行，每行 $C$ 个字符，代表整个迷宫。
空地格子用 ‘.’ 表示，有障碍物的格子用 ‘#’ 表示。
迷宫左上角和右下角都是 ‘.’。
接下来是 $R$ 行，每行 $C$ 个字符，代表整个迷宫。
空地格子用 ‘.’ 表示，有障碍物的格子用 ‘#’ 表示。
迷宫左上角和右下角都是 ‘.’。
Output
输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。
Sample 1 Input
5 5
..###
#....
#.#.#
#.#.#
#.#..
Sample 1 Output
9
Sample 2 Input
4 4
..##
#...
#.#.
#.#.
Sample 2 Output
7
Sample 3 Input
5 8
.#.#.#..
.#.#.#.#
.#...#..
.#.#.#.#
...#....
Sample 3 Output
16
10 6
.#....
.#.#.#
...#..
##.#.#
.#.#.#
.#.###
......
####.#
......
##.#..
15