I Got a Matrix!

最新推荐文章于 2026-01-02 20:31:04 发布

原创最新推荐文章于 2026-01-02 20:31:04 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ssl

本文介绍了一种求解矩阵边缘元素之和的算法。针对给定的n*m矩阵，通过枚举每个点并判断其是否位于矩阵的第一行、最后一行、第一列或最后一列，从而实现对矩阵边缘元素的快速求和。

I Got a Matrix!

题目

给定一个 n∗m 的矩阵 A，询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入

第一行包含两个整数 n 和 m。
之后 n 行每行包含 m 个整数 A[i,j]。

输出

共一行包含一个整数 ans，表示位于矩阵边缘的元素之和。

输入样例

3 3
3 4 1
3 7 1
2 0 1

输出样例

注意

对于 100% 的数据：n,m ≤ 100

解题思路

其实就是枚举每个点，再判断是否等于四条边即可

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,a[1001][101],ans=0;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=m;++j)
		{
			scanf("%d",&a[i][j]);
			if(i==1||i==n||j==1||j==m)//判断是否等于四条边
			   ans+=a[i][j];
		}
	}
	printf("%d",ans);
	return 0;
}