标签:排列 题目 14 单元格 cf 整数 寒假 一辆车 棋盘
题目十四
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。