1359: 寻找魔方阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:792 解决:566

题目描述

由n*n个数字所组成的n阶方阵,具有各对角线,各横列与纵行的数字和都相等的性质,称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n*n,称此种魔方阵为n阶正规魔方阵。如:下列是一个3*3的魔方阵.
8  1  6
3  5  7
4  9  2
现在给你一些矩阵,请你判断他们是否是魔方阵.

输入

有若干个方阵,每个方阵先输入一个n,再输入n行、n列方阵的值,数字之间用空格隔开。2<=n<=10.

输出

如果是魔方阵,就对应输出“Yes”,同时输出它的魔术数字,不是就输出“No”

样例输入 复制

3
8 1 6
3 5 7
4 9 2
3
1 2 3
4 5 6
7 8 9
4
1 15 14 4
12 6 7 9
8 10 11 5
13 3 2 16
3
28 0 20
8 16 24
12 32 4
6
32 30 4 2 21 22
29 31 1 3 24 23
12 10 17 18 28 26
9 11 20 19 25 27
16 14 36 34 5 6
13 15 33 35 8 7

样例输出 复制

Yes 15
No
Yes 34
Yes 48
Yes 111

来源/分类