分数: 600 点
问题陈述
我们有一个网格 3 水平行和 3 垂直列。让 (i, j) 表示位于 i从顶部数第行和 j左起第 列。 (i, j) 包含 A_{i,j} 猫粮罐头。
Snuke 现已开启 (1,1)。他会重复以下动作。
- 在他所在的方格上消耗一罐,然后向上、向下、向左或向右移动到相邻的方格。
当他所在的方格上不再有罐头时,他将结束此过程。
是否有可能在流程结束时满足以下所有条件?如果可能的话,请展示实现这一目标的一系列行动。
- Snuke 位于 (1,1).
- 每个方格上都没有罐头了。
约束
- 1 \leq A_{i,j} \leq 100
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
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.
如果可能,打印一个字符串 S 组成 L, R, U, D。的 i第一个字符 S 应代表 iSnuke 的第一个动作,其中 L, R, U, D 表示左、右、上、下分别移动一格。
示例输入 1
1 1 1 1 1 1 1 2 1
示例输出 1
DDRUDRUULL
请注意,Snuke 必须重新打开 (1, 1) 最后。
还有其他正确的输出,例如 RRDDLUDLUU.
示例输入 2
2 4 2 2 1 1 1 1 2
示例输出 2
NO
不可能达到目的,所以打印 NO.
示例输入 3
2 2 3 2 1 2 1 3 2
示例输出 3
DUDDRUDRLRUULRDULL