A16648 | $Abraham's Great Escape$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Abraham 是一位勇敢的探险家，他踏足了其他程序员从未到达的地方。在他的下一次探险中，他计划调查一个奇特的迷宫。他知道迷宫是一个 $n \times n$ 的方格，每个单元格中都有一支箭头，指向四个方向中的一个：上、下、左、右。Abraham 还知道，如果他站在一个箭头上，他将被迫从该单元格开始沿箭头前进。每一次箭头都会让 Abraham 沿其所指的方向恰好移动 $1$ 个单元格。如果他到达了一个指向迷宫外侧的箭头，Abraham 就能逃出迷宫。 Abraham 并不知道箭头的具体布局，所以他想要规划多种情形。他让你在这个方格中设计一种箭头的排布，使得恰好有 $k$ 个起始单元格能够让他逃出迷宫。

每个测试点包含多个测试用例。第一行包含测试用例数量 $t$（$1 \le t \le 1000$）。接下来的每个测试用例包含一行两个整数 $n$，$k$（$2 \le n \le 100$，$0 \le k \le n^2$）——网格的大小，以及 Abraham 应该能够逃出的起始单元格的数量。 保证所有测试用例的 $n^2$ 之和不超过 $10^5$。

对于每个测试用例，进行如下输出： - 如果存在满足要求的箭头排列，输出 YES，并输出 $n$ 行，每行 $n$ 个字符，表示每个格子的箭头方向。每个字符应为 U（上）、R（右）、L（左）或 D（下）。 - 否则，输出 NO，表示无法完成任务。 如果有多种方案，输出任意一种均可。 输出可以采用任意大小写，例如 "yEs"、"yes"、"Yes" 或 "YES" 都被认为是肯定的回答。

输入 #1

输出 #1

YES
UU
UU
YES
UUU
RDR
ULR
NO

C++ 编辑器

输入

输出