#1478. 训练赛的座位安排

训练赛的座位安排

题目描述

ACM 社团计划举办一场训练赛,需要安排一个 5×55 \times 5 的座位表。 共有 2525 名选手,这些选手的水平分为 55 个等级,编号为 1155,每个等级恰好有 55 名选手。

为了保证比赛的公平性,裁判制定了如下规则:

每一行和每一列中的选手编号都必须是 1155,且不能重复;

两条对角线(从左上到右下,以及从右上到左下)上的选手编号也必须是 1155,且不能重复。

现在,部分座位已经预先安排,如下所示(数字 00 表示该位置尚未安排):

0 0 0 0 0\texttt{0 0 0 0 0}

5 3 0 2 1\texttt{5 3 0 2 1}

0 1 0 0 4\texttt{0 1 0 0 4}

0 4 0 0 0\texttt{0 4 0 0 0}

1 5 0 0 0\texttt{1 5 0 0 0}

输入格式

本题没有输入,题面中已经给出了初始的座位安排。

输出格式

输出一个 5×55 \times 5 的矩阵,表示完整的座位表,同一行之间的元素以空格分隔。

输出需满足以下条件:

每行、每列都包含 1155,且不重复;

两条对角线也包含 1155,且不重复。