AT_abc265_c [ABC265C] Belt Conveyor

题目描述

有一个高为 $H$、宽为 $W$ 的网格。自上而下的第 $i$ 行，自左而右的第 $j$ 列的格子记作 $(i,j)$。
在 $(i,j)$ 上写有字符 $G_{i,j}$，其中 $G_{i,j}$ 是 U、D、L、R 中的一个。

你现在位于 $(1,1)$。你会不断重复以下操作，直到无法继续移动为止。

假设你当前在 $(i,j)$。
如果 $G_{i,j}$ 是 U，且 $i \neq 1$，则移动到 $(i-1,j)$。
如果 $G_{i,j}$ 是 D，且 $i \neq H$，则移动到 $(i+1,j)$。
如果 $G_{i,j}$ 是 L，且 $j \neq 1$，则移动到 $(i,j-1)$。
如果 $G_{i,j}$ 是 R，且 $j \neq W$，则移动到 $(i,j+1)$。
否则，你无法继续移动。

操作结束时，请输出你所在的格子。
但如果你会无限移动下去，请输出 -1。

输入格式

输入按以下格式从标准输入读入。

$H$ $W$
$G_{1,1}G_{1,2}\dots G_{1,W}$
$G_{2,1}G_{2,2}\dots G_{2,W}$
$\vdots$
$G_{H,1}G_{H,2}\dots G_{H,W}$

输出格式

如果操作结束时你在 $(i,j)$，请按以下格式输出：

$i$ $j$

如果你会无限移动下去，请输出 -1。

输入输出样例 #1

输入 #1

2 3
RDU
LRU

输出 #1

1 3

输入输出样例 #2

输入 #2

2 3
RRD
ULL

输出 #2

-1

输入输出样例 #3

输入 #3

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR

输出 #3

9 5

说明/提示

限制条件

• $1 \leq H, W \leq 500$
• $G_{i,j}$ 是 U、D、L、R 中的一个。
• $H, W$ 均为整数。

样例解释 1

你会按 $(1,1) \to (1,2) \to (2,2) \to (2,3) \to (1,3)$ 的顺序移动，之后无法继续移动。因此答案为 $(1,3)$。

样例解释 2

你会按 $(1,1) \to (1,2) \to (1,3) \to (2,3) \to (2,2) \to (2,1) \to (1,1) \to (1,2) \to \dots$ 无限循环移动。在这种情况下，输出 -1。

由 ChatGPT 4.1 翻译