#P1585. 求矩阵的对角线之和

求矩阵的对角线之和

题目描述

有一个NNN*N 的矩阵,矩阵中的所有元素都为整数。求该矩阵两条对角线上元素的总和。

例如,有一个 444*4 的矩阵如下:

2 3 4 5
1 2 3 4
2 3 1 4
1 2 1 4

该矩阵对角线上元素的总和为:

2+2+1+4+5+3+3+1=212+2+1+4+5+3+3+1=21

输入格式

N+1N+1

11 行:NN2N1032 \le N \le 10^3);

接下来的 NN 行,每行为 NN 个用空格隔开的整数 aia_i0ai1070 \le a_i \le 10^7)。

输出格式

该矩阵两条对角线上元素的总和

4
2 3 4 5
1 2 3 4
2 3 1 4
1 2 1 4
21