探索

描述

有一个x行y列的迷宫,迷宫中有危险物品(炸弹),不能经过,否则会GG,其他地方可以走,用'@'表示炸弹,用'*'表示平面,能够行走,只能向上下左右四个方向移动。现请你通过编程计算,从起点到终点最少需要走多少步能够到达?(默认右上角为起点,右下角为终点,计算步数时包括起点和终点)

输入格式

第一行输入两个整数,x和y,分别表示迷宫的长和宽( 1≤ x,y ≤ 40),接下来是x行,每行y个字符,代表整个迷宫。可以行走的地方用'*'表示,有炸弹的地方用'@'表示。注:迷宫右上角和右下角都是'*'

样例

样例输入:

5 5
@****
@**@*
@*@*@
@***@
@*@**

样例输出:

11

信息

ID
1195
难度
9
分类
(无)
标签
(无)
递交数
44
已通过
3
通过率
7%
被复制
1
上传者