练习专区

今天的一小步就是明天的一大步
Problem 1075 寻找魔方阵
Accepted: 7   Total Submit: 14
Time Limit: 1000ms   Memory Limit: 30720KB
Description
由n*n个数字所组成的n阶方阵,具有各对角线,各横列与纵行的数字和都相等的性质,称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n*n,称此种魔方阵为n阶正规魔方阵。如:下列是一个3*3的魔方阵. 8 1 6 3 5 7 4 9 2 现在给你一些矩阵,请你判断他们是否是魔方阵.
Input
有若干个方阵,每个方阵先输入一个n,再输入n行、n列方阵的值,数字之间用空格隔开。2<=n<=10.
Output
如果是魔方阵,就对应输出“Yes”,同时输出它的魔术数字,不是就输出“No”
Sample Input
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
Sample Output
Yes 15
No
Yes 34
Hint
提交     返回