#2445. 古墓寻宝
古墓寻宝
Description
2500年的某天,科学家小A发现了神秘的玛雅遗址,为了保证安全他决定派遣机器人下去寻宝。这个机器人只能按一定的方向走,遇到障碍物或边界就逆时针转九十度。如果经过的地方有宝物,则机器人会带走并继续前进。如果走到之前走过的地方(离开该位置又重新走回),则寻宝任务结束机器人带着宝物回到地面。但同时玛雅遗址中也暗藏危险,如果遇到陷阱或者机关,机器人就会破损,导致无法完成寻宝任务。
Input Format
第一行两个整数n和m,表示玛雅遗址的大小;
第2到n+1行,每行m个数字,-1表示障碍,-999表示陷阱或机关,>0表示宝物,0表示可以行走的,每个数字以空格间隔
第n+2行三个整数x,y,z,x和y表示机器人最初位置所在的行和列,z表示最初的方向(1:上2:左3:下4:右)
保证机器人最初的位置不会是障碍或陷阱机关
Output Format
如果破损输出LOSE!,否则输出途中经过宝物总和。
5 4
7 0 -999 0
0 0 8 0
0 -1 0 -1
2 3 5 0
0 0 0 1
5 2 1
5
Hint
样例1解释:
经过3->2-> 回到起点,总共宝物3+2=5
样例2解释:
经过5->6->-999
数据范围:
1<=n,m<=100,0<任意宝物数<=100