给定一个矩阵 ggg,里面有许许多多的 LRUD 四个字母。
LRUD
一个机器人从点 (1,1)(1,1)(1,1) 出发,假设它到了点 (x,y)(x,y)(x,y),则:
如果 gx,yg_{x,y}gx,y 是 U,移动到 (x−1,y)(x-1,y)(x−1,y)。
U
如果 gx,yg_{x,y}gx,y 是 D,移动到 (x+1,y)(x+1,y)(x+1,y)。
D
如果 gx,yg_{x,y}gx,y 是 L,移动到 (x,y−1)(x,y-1)(x,y−1)。
L
如果 gx,yg_{x,y}gx,y 是 R,移动到 (x,y+1)(x,y+1)(x,y+1)。
R
如果某一次移动后,小机器人走出了这个矩阵,输出在哪里走出的方格。如果小机器人不可能走出矩阵就输出 −1-1−1。
使用您的 gxyz 通用账户