AI. 边框元素之和

    传统题 1000ms 256MiB

边框元素之和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个 nn 行 mm 列的整数矩阵 aa。矩阵的第 11 行、第 nn 行、第 11 列、第 mm 列上的格子合称为边框格子。

请计算所有边框格子中的元素之和。位于四个角落的格子同时属于两条边,但只能计算一次。

形式化地,记第 ii 行第 jj 列的元素为 ai,ja_{i,j},你需要输出所有满足 i=1i=1 或 i=ni=n 或 j=1j=1 或 j=mj=m 的 ai,ja_{i,j} 之和(其中 1≤i≤n1\le i\le n,1≤j≤m1\le j\le m)。

输入格式

第一行两个正整数 nn 和 mm(1≤n≤5001\le n\le 500,1≤m≤5001\le m\le 500),用一个空格分隔,分别表示矩阵的行数和列数。

接下来 nn 行,每行 mm 个整数,同一行的整数之间用一个空格分隔。第 ii 行第 jj 个整数表示 ai,ja_{i,j}(−107≤ai,j≤107-10^7\le a_{i,j}\le 10^7)。

输出格式

输出一行一个整数,表示所有边框格子中的元素之和。答案是唯一的,不要输出任何其他内容。

数据范围

  • 1≤n≤5001\le n\le 500,1≤m≤5001\le m\le 500。
  • −107≤ai,j≤107-10^7\le a_{i,j}\le 10^7。
  • 输入恰好包含 n⋅mn\cdot m 个矩阵元素。
  • 边框格子的个数不超过 19961996,因此答案的绝对值不超过 1996×107=1.996×10101996\times 10^7=1.996\times 10^{10}。该值超出 32 位有符号整数范围,请使用 64 位有符号整数保存答案。

样例

3 4
1 2 3 4
5 6 7 8
-1 -2 -3 -4
13

边框格子依次是第 11 行的 1,2,3,41,2,3,4,第 33 行的 −1,−2,−3,−4-1,-2,-3,-4,以及第 22 行的两个端点 5,85,8。内部元素 6,76,7 不属于边框。四个角落 1,4,−1,−41,4,-1,-4 各自只计算一次,总和为

(1+2+3+4)+(5+8)+((−1)+(−2)+(−3)+(−4))=13。(1+2+3+4)+(5+8)+((-1)+(-2)+(-3)+(-4))=13\text{。}
1 1
-7
-7

矩阵只有一个格子,它同时是第一行、最后一行、第一列和最后一列,但仍只计算一次,因此答案为 −7-7。

说明

  • 当 n=1n=1 或 m=1m=1 时,每一个格子都在边框上,此时答案就是全部元素之和。
  • 角落格子属于两条边,不能被重复累加。
  • 元素可以为负数,求和时不要漏掉负数。
  • 只有当 n≥3n\ge 3 且 m≥3m\ge 3 时才存在不属于边框的内部格子,这些格子必须排除。

2026级SYUCT-ACM新生第四次训练

未参加
状态
已结束
规则
XCPC
题目
40
开始于
2026-10-30 18:30
结束于
2026-11-16 10:30
持续时间
400 小时
主持人
参赛人数
62