探索
描述
有一个x行y列的迷宫,迷宫中有危险物品(炸弹),不能经过,否则会GG,其他地方可以走,用'@'表示炸弹,用'*'表示平面,能够行走,只能向上下左右四个方向移动。现请你通过编程计算,从起点到终点最少需要走多少步能够到达?(默认右上角为起点,右下角为终点,计算步数时包括起点和终点)
输入格式
第一行输入两个整数,x和y,分别表示迷宫的长和宽( 1≤ x,y ≤ 40),接下来是x行,每行y个字符,代表整个迷宫。可以行走的地方用'*'表示,有炸弹的地方用'@'表示。注:迷宫右上角和右下角都是'*'
样例
样例输入:
5 5
@****
@**@*
@*@*@
@***@
@*@**
样例输出:
11
信息
- ID
- 1195
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 44
- 已通过
- 3
- 通过率
- 7%
- 被复制
- 1
- 上传者
相关
在下列比赛中: