1726 - 对角线求和

题目描述

在一个 n \times n 矩阵中,两条对角线上数字的和是多少?

比如,假设有一个 4 \times 4 的矩阵如下:

1   2   3   4
5   6   7   8 
9   10  11  12
13  14  15  16

对角线之和 = 1 + 6 + 11 + 16 + 4 + 7 + 10 + 13 = 68

输入

1 行,有一个整数 nn4 \sim 10 之间的偶数),代表矩阵的大小。

接下来有 n 行,每行有 n 个整数(这些整数都在1 \sim 10000 之间),数字之间用空格隔开。

输出

输出一个整数,代表两条对角线上数字之和。

样例

输入

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

输出

68

输入

6
1 8 9 4 2 3
9 4 8 2 1 5
9 8 7 3 1 8
6 6 8 7 9 6
1 8 8 8 8 9
2 8 9 6 5 3

输出

55
来源

二维数组

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 942
通过人数 629
金币数量 1 枚
难度 入门


上一题 下一题