2341. 幻方
1000ms
256MB
简单
简单数学
题目描述
在魔法森林的深处,松鼠哈利发现了一个古老的 $3 \times 3$ 魔法符文阵。这个符文阵由 9 个刻有数字的石板组成。
为了激活符文阵以获取隐藏的宝藏,符文阵必须满足“幻方(Magic Square)”的规则:
1. **数字唯一**:九个位置上的数字必须是 $1 \sim 9$ 之间的互不相同的正整数。
2. **能量守恒**:每一行、每一列以及两条对角线上的三个数字之和,都必须相等(由于数字是 $1 \sim 9$,此常数固定为 $15$)。
目前,符文阵上的数字处于混乱状态。哈利可以使用魔法墨水修改石板上的数字。将一块石板上的数字从 $a$ 修改为 $b$ 需要消耗 $|a - b|$ 点魔法能量。
请你帮哈利计算一下,要将当前混乱的符文阵改造为一个合法的幻方符文阵,最少需要消耗多少点魔法能量?
输入格式
输入包含 3 行,每行包含 3 个用空格隔开的正整数,表示当前符文阵每个位置上的初始数字。
输出格式
输出一行一个整数,表示将矩阵转化为幻方所需的最小魔法能量消耗。
样例 1
输入 (Input)
4 9 2 3 5 7 8 1 5
输出 (Output)
1
样例 2
输入 (Input)
4 8 2 4 5 7 6 1 6
输出 (Output)
4
- 输入矩阵中的数字满足 $s[i][j] \in [1, 9]$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功