Responsive image

问题 1759 --逃出迷宫

1759: 逃出迷宫

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

现在有一个迷宫，'a'代表起点位置，'.'代表可以通行的路，'#'代表不能通过的墙，'x'代表迷宫的守卫，'r'代表终点位置，
现在要求你算出起点位置到终点位置的最短时间，其中通过'.'时，消耗1个单位时间，通过'x'消耗两个单位时间。

输入描述

多组测试数据，输入两个整数（X，Y）代表迷宫的长和宽，之后输入迷宫。

输出描述

如果可以到达终点，输出到达终点的最短时间。如果不能到达终点输出"Oh No!"。

样例输入

7 8
#.#####.
#.a#..r.
#..#x...
..#..#.#
#...##..
.#......
........

样例输出

13

来源

 

[提交][状态]
ACM算法攻关部