#LT3288. 寻宝闯关游戏

    ID: 5730 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>二维数组第二十讲(Level1-2)AI编程素养集训课GESP 3级

寻宝闯关游戏

寻宝闯关游戏

题目描述

寻宝闯关游戏进入每一关之前都要玩家先输入一个正整数n,屏幕上会出现一个 n×nn \times 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,表示方阵的大小,2n1002 \le n \le 100

第二行开始是一个 n×nn \times n 的方阵,组成方阵的每个数字x,1x1001 \le x \le 100,每个数字之间使用空格隔开。

输出格式

一行,一个整数,宝藏的钥匙。

样例输入 #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 随机回归