← 返回题目

题库练习方格填数

← 上一题下一题 →

A2311 | $方格填数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给一个 $n\times n$ 的方格矩阵，还有 $n\times n$ 个整数，让你将这些整数填入矩阵，使得每行每列每个对角线上整数的和都相等。下面给出几个例子： ![](/uploads/acgo/image/f45cc0402a17f9e2_7b94e0f84501.png)

输入格式

第一行一个整数 $n\ (1 \le n \le 4)$。 第二行 $n\times n$ 个整数 $a_i\ (-10^8 \le a_i \le 10^8)$。

输出格式

第一行一个整数 $s$ 代表每行每列每个对角线的和值。 接下来输出一个 $n\times n$ 的矩阵，表示填数方案。 数据保证有解，可能存在多种方案，输出字典序最小的（将每行顺次相连之后，字典序最小）

输入输出样例

输入 #1

3
1 2 3 4 5 6 7 8 9

输出 #1

C++ 编辑器

输入

输出