0
已解决
2455 置数游戏
经验值:800 时间限制:1000毫秒
题目描述 Description
现在给出一个n×n的表格,还有n×n个整数,请你将这些整数填入表格内,使得表格的每行,每列,以及两个对角线上的所有整数之和都相等。
下面是几个符合条件的填数的例子。
输入描述 Input Description
第一行,一个整数n(1≤n≤4)
接下来一行,有n×n个整数,每个整数的值v(-108≤v≤108)
输出描述 Output Description
第一行一个整数s,表示每行,每列,以及对角线上的整数之和
接下来输出一个n×n的矩阵,表示填数的方案。
数据保证有解,可能存在多种方案,输出字典序最小的
样例输入 Sample Input
3 1 2 3 4 5 6 7 8 9
样例输出 Sample Output
15 2 7 6 9 5 1 4 3 8