← 返回题目列表

Codeforces · 2155/B

B. 亚伯拉罕的大逃亡

中文机器翻译题面 查看原题

亚伯拉罕是一位勇敢的探险家,他去了其他程序员从未去过的地方。在他的下一次探险中,他计划调查一个奇特的迷宫。他知道迷宫是一个 $$$n \times n$$$ 网格,每个单元格中都有一个箭头,指向四个方向之一:上、下、左、右。亚伯拉罕还知道,如果他站在一支箭上,他将被迫沿着从该牢房开始的箭走。每个箭头都将 Abraham 沿着其指向的方向精确移动 $$$1$$$ 个单元格。如果他到达指向迷宫外部的箭头,亚伯拉罕就会逃离迷宫。

亚伯拉罕不知道箭头是如何排列的,所以他想针对多种场景进行规划。他的任务是在网格中找到箭头的排列方式,以便恰好有 $$$k$$$ 个起始单元格可供他逃离迷宫。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$n$$$, $$$k$$$ ($$$2 \le n \le 100$$$, $$$0 \le k \le n^2$$$) - 网格的大小和亚伯拉罕应该能够逃脱的单元格数量。

保证所有测试用例的$$$n^2$$$总和不超过$$$10^5$$$。

输出

对于每个测试用例,执行以下操作之一:

  • 如果存在满足要求的网格,则打印 是 ,然后打印 $$$n$$$ 行,每行中包含 $$$n$$$ 字符指示箭头的方向。每个字符应该是其中之一 U (向上), R (右), L (左),或 D (向下)。
  • 否则,通过打印声明该任务是不可能的 NO.

如果有多个解决方案,请打印其中任何一个。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。

示例

输入
复制

3
2 4
3 5
2 3

输出
复制

YES
UU
UU
YES
UUU
RDR
ULR
NO

注意

在第一个测试用例中,无论亚伯拉罕最初站在哪个单元格,他最终都会不断向上移动而退出迷宫;因此,他可以根据需要逃离所有 $$$4$$$ 单元格。

在第二个测试案例中,如果亚伯拉罕站在以下条件之一,他最终会逃脱:

  • 第一行中的任何单元格(全部都是 U)
  • 第三列中的任何单元格(其中之一是 U 和另外两个 R)

没有其他牢房可供他站立和逃脱。我们看到亚伯拉罕可以按照要求从这种安排中恰好逃脱 $$$5$$$ 单元格。

在第三个测试用例中,可以证明没有箭头的排列使得亚伯拉罕能够精确地逃离 $$$3$$$ 个单元格。