2229: 方格填数
时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 14
[提交][状态][讨论版]
题目描述
给一个n*n的方格矩阵，还有n*n个整数，让你将这些整数填入矩阵，使得每行每列每个对角线上整数的和都相等。下面给出几个例子：
输入
第一行一个整数n.（1<=n<=4)
第二行n*n个整数 ai (-10^8<=ai<=10^8)
第二行n*n个整数 ai (-10^8<=ai<=10^8)
输出
第一行一个整数s 代表每行每列每个对角线的和值
接下来输出一个n*n的矩阵，表示填数方案。
数据保证有解，可能存在多种方案，输出字典序最小的（将每行顺次相连之后，字典序最小）
接下来输出一个n*n的矩阵，表示填数方案。
数据保证有解，可能存在多种方案，输出字典序最小的（将每行顺次相连之后，字典序最小）
样例输入
3
1 2 3 4 5 6 7 8 9样例输出
15
2 7 6
9 5 1
4 3 8提示
样例2输入：
3
1 1 0 0 0 2 -2 -1 -1
样例2输出：
0
-1 0 1
2 0 -2
-1 0 1