3062 - 数字幻方（square)
题目描述
小Z和小Y幸福的吃起了美味的大白兔奶糖，可等他们吃完所有的奶糖后，另外两个小朋友还未到达（这是什么样的小伙伴啊……），于是小Y跟小Z说我们来玩数字幻方吧，数字幻方是这样定义的:数字幻方是一个 n \times n 的方阵，里面的每一个数字都是正整数，它的每一行之和，每一列之和以及两条对角线之和都相等，现在这个矩阵里缺了一个数字，他们想看看谁能先填出这个数字？
输入
第一行一个整数 n，代表幻方的大小；
接下来 n 行，每行 n 个正整数代表幻方里的数字，如果是 0 则代表这个位置是需要填数的位置。
输出
一个整数 x，满足 1 \leq x \leq 10^{18}，使得填入这个数后，方阵是幻方。
如果不存在满足要求的 x，输出 −1。
如果存在多个解，输出任意一个就可以。
样例
输入
3 4 0 2 3 5 7 8 1 6
输出
9
输入
10 92 67 99 74 1 51 8 58 15 40 17 42 24 49 0 26 83 33 90 65 98 73 80 55 7 57 14 64 16 41 23 48 5 30 82 32 89 39 91 66 4 54 81 56 88 63 20 70 22 47 79 29 6 31 13 38 95 45 97 72 85 60 87 62 19 69 21 71 3 28 10 35 12 37 94 44 96 46 78 53 86 61 93 68 25 75 2 52 9 34 11 36 18 43 100 50 77 27 84 59
输出
76
说明
【数据范围】
对于 60% 的数据，1 \leq n \leq 100。对于 100% 的数据，1 \leq n \leq 1000 。
数据保证恰有只有一个 0。所有输入数据 \leq 1000000000
来源
区赛
标签
