CF177A1.Good Matrix Elements
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The Smart Beaver from ABBYY got hooked on square matrices. Now he is busy studying an n × n size matrix, where n is odd. The Smart Beaver considers the following matrix elements good:
- Elements of the main diagonal.
- Elements of the secondary diagonal.
- Elements of the "middle" row — the row which has exactly
rows above it and the same number of rows below it. - Elements of the "middle" column — the column that has exactly
columns to the left of it and the same number of columns to the right of it.
The figure shows a 5 × 5 matrix. The good elements are marked with green.
Help the Smart Beaver count the sum of good elements of the given matrix.
ABBYY 的聪明海狸迷上了方阵。现在他正忙着研究一个 n×n 的矩阵,其中 n 为奇数。聪明海狸将以下矩阵元素视为“好元素”:
- 主对角线上的元素;
- 次对角线上的元素;
- “中间行”的元素——该行上方恰好有 2n−1 行,下方也恰好有 2n−1 行;
- “中间列”的元素——该列左侧恰好有 2n−1 列,右侧也恰好有 2n−1 列。
图中展示了一个 5×5 的矩阵,“好元素”用绿色标出。
请帮助聪明海狸计算给定矩阵中所有“好元素”的和。
输入格式
The first line of input data contains a single odd integer n. Each of the next n lines contains n integers a__ij (0 ≤ a__ij ≤ 100) separated by single spaces — the elements of the given matrix.
The input limitations for getting 30 points are:
- 1 ≤ n ≤ 5
The input limitations for getting 100 points are:
- 1 ≤ n ≤ 101
输入数据的第一行包含一个奇数整数 n。接下来的 n 行中,每行包含 n 个整数 aij(0 ≤ aij ≤ 100),整数之间以单个空格分隔——即给定矩阵的元素。
获取 30 分的输入限制为:
- 1 ≤ n ≤ 5
获取 100 分的输入限制为:
- 1 ≤ n ≤ 101
输出格式
Print a single integer — the sum of good matrix elements.
输出一个整数——所有“好”矩阵元素的和。
输入输出样例
输入#1
3 1 2 3 4 5 6 7 8 9
输出#1
45
输入#2
5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
输出#2
17
说明/提示
In the first sample all matrix elements will be good. Good elements in the second sample are shown on the figure.
在第一个样例中,矩阵的所有元素都是好元素。第二个样例中的好元素如图所示。
输入解题思路,AI测评打分。不知道怎么写?