问题2503--移动的机器人

2503: 移动的机器人

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给定一个矩阵 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`。

样例输入 Copy

2 3
RDU
LRU

样例输出 Copy

1 3

提示

eg 1:输入:
2 3
RRD
ULL
输出: -1
eg 2:输入:
9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR


输出: 9 5

来源/分类