AT_abc227_h [ABC227H] Eat Them All
题目描述
有一个纵向 $3$ 行、横向 $3$ 列的格子。我们将从上到下的第 $i$ 行、从左到右的第 $j$ 列的格子记作 $(i,j)$。在 $(i,j)$ 这个格子上放有 $A_{i,j}$ 个猫罐头。
すぬけ君现在位于 $(1,1)$。すぬけ君会重复以下操作:
- 在当前所在的格子吃掉 $1$ 个猫罐头,然后移动到相邻的格子。
当すぬけ君所在的格子没有猫罐头时,他会停止行动。
请判断在行动结束时,是否有可能满足以下所有条件?如果可能,请给出すぬけ君的一种行动方案。
- すぬけ君最终停留在 $(1,1)$。
- 所有格子上的猫罐头都被吃光。
输入格式
输入为一行,包含 $9$ 个整数,依次为:
> $A_{1,1}$ $A_{1,2}$ $A_{1,3}$ $A_{2,1}$ $A_{2,2}$ $A_{2,3}$ $A_{3,1}$ $A_{3,2}$ $A_{3,3}$
输出格式
如果无法满足所有条件,请输出 `NO`。
如果可以满足,请输出一个仅由 `L`、`R`、`U`、`D` 组成的字符串 $S$,$S$ 的第 $i$ 个字符表示すぬけ君第 $i$ 次行动的内容。`L` 表示向左移动一格,`R` 表示向右移动一格,`U` 表示向上移动一格,`D` 表示向下移动一格。
说明/提示
### 限制条件
- $1 \leq A_{i,j} \leq 100$
- 输入均为整数
### 样例解释 1
请注意,すぬけ君在结束时必须回到 $(1,1)$。另外,`RRDDLUDLUU` 等输出也是正确的。
### 样例解释 2
目标无法达成时,请输出 `NO`。
由 ChatGPT 4.1 翻译