曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2352: 【2019冬令营】小明抄答案(answer)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：54 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有一次上数学课，老师布置了课堂作业。小明在写作业时睡着了。他梦见自己站在一个迷宫里，一个圣人给了他迷宫的地图，说：“你现在位于迷宫的左上角，迷宫的右下角有数学作业的答案。你只能上下左右走，但你放心，我没有耍你，迷宫是一定能走得通的。”小明很想拿到答案，但他太笨了，所以找来了会编程的你，叫你帮他找到答案。他需要知道走出迷宫的最少步数。

Input

第一行是两个整数，m和n，分别表示迷宫的行数和列数。 
接下来的m行，每行n个字符，代表整个迷宫。 
空地用“.”表示，有障碍物的格子用“#”表示（不包含引号）。 
迷宫的左上角和右下角都是“.”。 

Output

输出包含一个整数，表示小明找到答案的最少步数。

Sample Input Copy 

5 5
..###
#....
#.#.#
#.#.#
#.#..

Sample Output Copy 

9

HINT

对于 100%的数据，1≤ n,m ≤ 50。

Source/Category