1794: 【2019冬令营宽搜】小明抄答案(answer)
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
有一次上数学课，老师布置了课堂作业。小明在写作业时睡着了。他梦见自己站在一个迷宫里，一个圣人给了他迷宫的地图，说：“你现在位于迷宫的左上角，迷宫的右下角有数学作业的答案。你只能上下左右走，但你放心，我没有耍你，迷宫是一定能走得通的。”小明很想拿到答案，但他太笨了，所以找来了会编程的你，叫你帮他找到答案。他需要知道走出迷宫的最少步数。
输入
第一行是两个整数，m和n，分别表示迷宫的行数和列数。
接下来的m行，每行n个字符，代表整个迷宫。
空地用“.”表示，有障碍物的格子用“#”表示（不包含引号）。
迷宫的左上角和右下角都是“.”。
接下来的m行，每行n个字符，代表整个迷宫。
空地用“.”表示，有障碍物的格子用“#”表示（不包含引号）。
迷宫的左上角和右下角都是“.”。
输出
输出包含一个整数，表示小明找到答案的最少步数。
样例输入
5 5
..###
#....
#.#.#
#.#.#
#.#..
样例输出
9提示
对于 100%的数据，1≤
n,m ≤ 50。