#tctm3288. 寻宝闯关游戏
寻宝闯关游戏
寻宝闯关游戏
题目描述
寻宝闯关游戏进入每一关之前都要玩家先输入一个正整数n,屏幕上会出现一个 的数字方阵,该方阵两个对角线上的数字之和,就是打开宝藏的钥匙。
例如,n=4时可以得到如下数字方阵:
1 2 3 4
8 7 6 5
9 10 11 12
16 15 14 13
此时两个对角线上的数字之和为1+7+11+13+4+6+10+16=68,打开宝藏的钥匙就是68。请计算宝藏的钥匙。
注意:当n为奇数时,中间的点只计算一次。
输入格式
共n+1行,第一行为正整数n,表示方阵的大小,。
第二行开始是一个 的方阵,组成方阵的每个数字x,,每个数字之间使用空格隔开。
输出格式
一行,一个整数,宝藏的钥匙。
样例输入 #1
4
1 2 3 4
8 7 6 5
9 10 11 12
16 15 14 13
样例输出 #1
68
样例输入 #2
5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
样例输出 #2
45
知识点与难度
本题涉及的知识点从属于 GESP三级(二维数组),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |