#1478. 训练赛的座位安排
训练赛的座位安排
题目描述
ACM 社团计划举办一场训练赛,需要安排一个 的座位表。 共有 名选手,这些选手的水平分为 个等级,编号为 到 ,每个等级恰好有 名选手。
为了保证比赛的公平性,裁判制定了如下规则:
每一行和每一列中的选手编号都必须是 到 ,且不能重复;
两条对角线(从左上到右下,以及从右上到左下)上的选手编号也必须是 到 ,且不能重复。
现在,部分座位已经预先安排,如下所示(数字 表示该位置尚未安排):
输入格式
本题没有输入,题面中已经给出了初始的座位安排。
输出格式
输出一个 的矩阵,表示完整的座位表,同一行之间的元素以空格分隔。
输出需满足以下条件:
每行、每列都包含 到 ,且不重复;
两条对角线也包含 到 ,且不重复。