14373 - 交通壕转移
时间限制 : 1 秒
内存限制 : 128 MB
地道战中的交通壕网络可看作 H 行 W 列(1≤H,W≤500)的方格,每格地面上刻有一个方向标记(U 向上、D 向下、L 向左、R 向右),指引转移者向相邻格子移动。一名通讯员从 (1,1) 位置出发,严格按照每格标记的方向移动,到达网格边界外即视为安全脱离。若他在移动中回到曾经走过的格子(陷入循环),则说明交通壕标记被敌军篡改,应判定为危险并输出 −1。请模拟这一转移过程,输出最终的脱离坐标 (i,j) 或 −1。
输入
第一行两个整数 H,W,接下来 H 行每行 W 个字符(U、D、L、R 之一)。
输出
输出最终坐标 (i,j),或输出 −1(若陷入循环)。
样例
输入
2 3 RRD ULL
输出
-1
输入
2 3 RDU LRU
输出
1 3