AI. 边框元素之和
边框元素之和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个 行 列的整数矩阵 。矩阵的第 行、第 行、第 列、第 列上的格子合称为边框格子。
请计算所有边框格子中的元素之和。位于四个角落的格子同时属于两条边,但只能计算一次。
形式化地,记第 行第 列的元素为 ,你需要输出所有满足 或 或 或 的 之和(其中 ,)。
输入格式
第一行两个正整数 和 (,),用一个空格分隔,分别表示矩阵的行数和列数。
接下来 行,每行 个整数,同一行的整数之间用一个空格分隔。第 行第 个整数表示 ()。
输出格式
输出一行一个整数,表示所有边框格子中的元素之和。答案是唯一的,不要输出任何其他内容。
数据范围
- ,。
- 。
- 输入恰好包含 个矩阵元素。
- 边框格子的个数不超过 ,因此答案的绝对值不超过 。该值超出 32 位有符号整数范围,请使用 64 位有符号整数保存答案。
样例
3 4
1 2 3 4
5 6 7 8
-1 -2 -3 -4
13
边框格子依次是第 行的 ,第 行的 ,以及第 行的两个端点 。内部元素 不属于边框。四个角落 各自只计算一次,总和为
1 1
-7
-7
矩阵只有一个格子,它同时是第一行、最后一行、第一列和最后一列,但仍只计算一次,因此答案为 。
说明
- 当 或 时,每一个格子都在边框上,此时答案就是全部元素之和。
- 角落格子属于两条边,不能被重复累加。
- 元素可以为负数,求和时不要漏掉负数。
- 只有当 且 时才存在不属于边框的内部格子,这些格子必须排除。
2026级SYUCT-ACM新生第四次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 40
- 开始于
- 2026-10-30 18:30
- 结束于
- 2026-11-16 10:30
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 62