现在有一个迷宫，'a'代表起点位置，'.'代表可以通行的路，'#'代表不能通过的墙，'x'代表迷宫的守卫，'r'代表终点位置，
现在要求你算出起点位置到终点位置的最短时间，其中通过'.'时，消耗1个单位时间，通过'x'消耗两个单位时间。
1759: 逃出迷宫
时间限制: 1 Sec 内存限制: 128 MB提交: 68 解决: 13
[提交][状态][讨论版][命题人:]
题目描述
输入描述
多组测试数据，输入两个整数（X，Y）代表迷宫的长和宽，之后输入迷宫。
输出描述
如果可以到达终点，输出到达终点的最短时间。如果不能到达终点输出"Oh No!"。
样例输入
7 8
#.#####.
#.a#..r.
#..#x...
..#..#.#
#...##..
.#......
........样例输出
13来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版