← 返回题目列表

Codeforces · 1621/A

A. 车的稳定排列

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

你有一个 $$$n \times n$$$ 棋盘和 $$$k$$$ 车。该棋盘的行从上到下用从 $$$1$$$ 到 $$$n$$$ 的整数进行编号,该棋盘的列从左到右用从 $$$1$$$ 到 $$$n$$$ 的整数进行编号。单元格 $$$(x, y)$$$ 是 $$$1 \leq x \leq n$$$ 和 $$$1 \leq y \leq n$$$ 的行 $$$x$$$ 和列 $$$y$$$ 相交处的单元格。

如果没有车被另一辆车击败,则该棋盘上的车排列被称为良好。

车击败所有与其共享同一行或列的车。

该棋盘上车的良好排列被称为不稳定,如果可以将一只车移动到相邻的单元格,那么排列就会变得不好。否则,好的安排是稳定的。这里,相邻单元格是共享一侧的单元格。

$$$3$$$车在$$$4 \times 4$$$棋盘上的这种排列很好,但不稳定:来自$$$(1, 1)$$$的车可以移动到相邻单元格$$$(2, 1)$$$,并且单元格$$$(2, 1)$$$和$$$(2, 4)$$$上的车可以移动到相邻单元格$$$(2, 1)$$$会互相殴打。

请在 $$$n \times n$$$ 棋盘上找到 $$$k$$$ 车的稳定排列,或者报告不存在这样的排列。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$、$$$k$$$ ($$$1 \leq k \leq n \leq 40$$$) — 棋盘的大小和车的数量。

输出

如果$$$n \times n$$$棋盘上有$$$k$$$车稳定排列,则输出$$$n$$$行符号。当且仅当您的排列中单元格 $$$(i, j)$$$ 上有车时,第 $$$i$$$ 行的第 $$$j$$$ 符号才应等于 R。

如果有多个解,则可以输出其中任何一个。

如果没有稳定的排列,则输出$$$-1$$$。

示例

输入 #1

5
3 2
3 3
1 1
5 2
40 33

输出 #1

..R
...
R..
-1
R
.....
R....
.....
....R
.....
-1

注意

在第一个测试用例中,您应该在 $$$3 \times 3$$$ 棋盘上找到 $$$2$$$ 车的稳定排列。将它们放置在单元格 $$$(3, 1)$$$ 和 $$$(1, 3)$$$ 中可以实现稳定的排列。

在第二个测试用例中,可以证明将 $$$3$$$ 车放在 $$$3 \times 3$$$ 棋盘上以获得稳定的排列是不可能的。