【寒假集训——cf题目翻译14】
作者：互联网
题目十四
A. Stable Arrangement of Rooks
[原题链接]
[题目翻译]
你有一个n×n棋盘和k辆车。该棋盘的行由上至下由1至n的整数编号，该棋盘的列由左至右由1至n的整数编号。单元格（x，y）是第x行和第y行相交处的单元格，表示1≤x≤n和1≤Y≤N
如果没有一辆车被另一辆车打败，那么这个棋盘上的车被称为好车。
一辆车打败了所有与它同排的车。
如果有可能将一辆车移动到相邻的单元，则此板上的车的排列称为不稳定排列，因此排列变得不好。好的排列是稳定的。在这里，相邻的单元格是共享一侧单元格。
[输入]
第一行包含一个整数t（1≤t≤100）-测试用例的数量。
每个测试用例的第一行包含两个整数n，k（1≤k≤n≤40）-棋盘的大小和车的数量。
[输出]
如果n×n棋盘上有k辆车的稳定排列，则输出n行符号。第i行的第j个符号应该等于R，当且仅当你的排列中的单元格（i，j）上有一辆车。
如果有多个解决方案，您可以输出其中任何一个。
如果没有稳定的安排，产量就会下降−1.
标签：排列,题目,14,单元格,cf,整数,寒假,一辆车,棋盘 来源： https://blog.csdn.net/Cherylzzy/article/details/122846148