Tổng hai đường chéo ma trận
Points
5
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Cho một ma trận vuông $A$ kích thước $N \times N$ gồm các số nguyên. Hãy tính tổng tất cả các phần tử nằm trên đường chéo chính ($i = j$) và đường chéo phụ ($i + j = N - 1$, với chỉ số từ $0$). Lưu ý rằng nếu $N$ lẻ, phần tử ở tâm ma trận chỉ được tính một lần.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương $N$.
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên là các phần tử của ma trận $A$.
Dữ liệu ra
Một số nguyên duy nhất là tổng các phần tử trên hai đường chéo.
Ví dụ
| Input | Output |
|---|---|
| 3 1 2 3 4 5 6 7 8 9 |
25 |
| 2 1 2 3 4 |
10 |
Giới hạn
$1 \le N \le 500$, $|A_{i,j}| \le 10^9$.
Community Discussion