主题:MORROR MAZE
镜子迷宫
Time Limit:1s Memory Limit:32768k
Total Submit:413 Accepted:111
Problem
在一个n*m的迷宫里,有:
1. 4个方向的激光器^,v,<,>发射激光
2. 镜子(双面的) /,\,可以将射入的光线反射
3. 不可通过的墙壁#
4. 初始点S和目标点E(各1个)
注意激光碰到了边界、激光器或墙壁就会停止
你可以在任意位置旋转任意一个镜子,花费1单位时间
你可以在1单位时间内移动上、下、左或右1格
你不可以被激光器射中。
求出从起点到终点的最短时间消耗。如果永远不能到达,输出一行poor.
Input
多组数据。每组第一行n,m(n,m<=10),接着n行,每行m个字符,表示迷宫,镜子数不会超过10个。
Output
每组一行,从起点到达终点的最短时间。
Sample Input
5 5
S.v..
.....
.....
../..
....E
Sample Output
9
Time Limit:1s Memory Limit:32768k
Total Submit:413 Accepted:111
Problem
在一个n*m的迷宫里,有:
1. 4个方向的激光器^,v,<,>发射激光
2. 镜子(双面的) /,\,可以将射入的光线反射
3. 不可通过的墙壁#
4. 初始点S和目标点E(各1个)
注意激光碰到了边界、激光器或墙壁就会停止
你可以在任意位置旋转任意一个镜子,花费1单位时间
你可以在1单位时间内移动上、下、左或右1格
你不可以被激光器射中。
求出从起点到终点的最短时间消耗。如果永远不能到达,输出一行poor.
Input
多组数据。每组第一行n,m(n,m<=10),接着n行,每行m个字符,表示迷宫,镜子数不会超过10个。
Output
每组一行,从起点到达终点的最短时间。
Sample Input
5 5
S.v..
.....
.....
../..
....E
Sample Output
9