文理学院程序设计在线练习


对角线求和

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 581   Accepted Submission(s): 444
Problem Description

对于给定的一个n×n矩阵。计算主对角线和副对角线上的元素之和。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。
对于每组测试数据,首先是一个整数n(3<n<20),表示方阵的阶数,接下来n行数据,每行为n个整数。

Output

按要求输出n×n个矩阵主对角线上和副对角线上元素的和。
注意:若副对角线上的元素和主对角线上的元素有重叠,则对副对角线上元素的求和时不计算该重叠元素。

Sample Input
2
5
75 57 38 21 36
28 42 42 47 69
14 49 94 3 3
51 14 56 40 42
26 73 20 4 87
6
14 29 33 65 90 35
30 85 97 92 62 81
47 74 14 87 91 0
11 69 92 85 66 96
84 17 9 32 90 8
49 55 34 0 20 86
Sample Output
338 123
374 342
Source

08高级语言2A上机考试