题目描述
给定一个矩阵 g,里面有许许多多的 LRUD 四个字母。
一个机器人从点 (1,1) 出发,假设它到了点(x,y),则:
如果 g x,y是 U,移动到 (x−1,y)。
如果 g x,y是 D,移动到(x+1,y)。
如果 g x,y是 L,移动到 (x,y−1)。
如果 g x,y是 R,移动到 (x,y+1)。
如果某一次移动后,小机器人走出了这个矩阵,输出在哪里走出的方格。如果小机器人不可能走出矩阵就输出 −1。
输入
1 ≤ H, W ≤ 500
输出
如果最后的结果是 (i, j) ,请按以下格式打印:i j
如果无限重复移动,则打印`-1`。
提示
eg 1:输入:
2 3
RRD
ULL
输出: -1
eg 2:输入:
9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR
输出:
9 5