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×nn \times n 的矩阵,其中 nn 为奇数。聪明海狸将以下矩阵元素视为“好元素”:

  • 主对角线上的元素;
  • 次对角线上的元素;
  • “中间行”的元素——该行上方恰好有 n−12\frac{n-1}{2} 行,下方也恰好有 n−12\frac{n-1}{2} 行;
  • “中间列”的元素——该列左侧恰好有 n−12\frac{n-1}{2} 列,右侧也恰好有 n−12\frac{n-1}{2} 列。

图中展示了一个 5×55 \times 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

输入数据的第一行包含一个奇数整数 nn。接下来的 nn 行中,每行包含 nn 个整数 aija_{ij}(0 ≤ aij ≤ 1000 \leq a_{ij} \leq 100),整数之间以单个空格分隔——即给定矩阵的元素。

获取 30 分的输入限制为:

  • 1 ≤ n ≤ 51 \leq n \leq 5

获取 100 分的输入限制为:

  • 1 ≤ n ≤ 1011 \leq n \leq 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测评打分。不知道怎么写?

首页