问题 F: fufu吃大米

问题 F: fufu吃大米

时间限制: 1 Sec  内存限制: 128 MB
提交: 64  解决: 34
[状态] [讨论版] [提交] [命题人:]
题目描述
众所周知,fufu喜欢吃大米。fufu的米缸是一个由 n × n 个格子构成的正方形,每个格子都装了一些米,fufu是个调皮又贪吃的的孩子,她把正对角线及正对角线左侧的格子,副对角线及副对角线的右侧格子上的米都吃光了,你作为fufu的ATM,需要时刻保证fufu的大米供应,现在要求你计算fufu还有多少米可以吃。


输入
一个整数 n (1<= n <= 100) ,表示米缸的大小。接下来是一个 n × n 的矩阵 A(0 <= A_{ij} <= 100) ,表示每个格子有多少米 。
输出
一个整数,代表fufu还剩多少米可以吃。
样例输入 Copy
12
1 2 4 0 4 4 3 3 2 4 0 0
1 2 1 1 0 2 2 1 1 4 2 3
2 2 1 1 3 0 2 1 1 3 4 2
2 4 0 4 3 1 2 3 3 4 1 1
3 3 2 4 2 2 2 4 3 1 4 3
1 0 0 2 3 1 0 2 4 3 1 0
0 4 0 0 1 1 3 3 4 3 4 4
1 0 1 1 1 3 4 4 1 3 2 3
3 2 4 1 3 0 4 3 4 0 2 1
3 1 1 0 4 2 0 4 2 3 2 2
1 0 1 1 0 2 0 4 1 2 0 0
1 4 1 0 2 1 2 2 2 2 3 3
样例输出 Copy
59
提示

样例解释

绿色部分即为剩下的大米 n =12 时: