问题标题: 酷町堂:2455

0
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


0
0
杨坤泽
杨坤泽
新手守护
新手守护

这 是 多 么 美 好 的 一 天 啊 小 鸟 在 歌 唱 花 儿 绽 放 在 像 这 样 美 丽 的 日 子 里 像 你 这 样 的 童 鞋 就 应 该 去 题 库 刷 题

我要回答