I Got a Matrix!

SSL_CWH

于 2019-05-16 16:31:29 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

文章标签： ssl

本文链接：https://blog.youkuaiyun.com/CWH2018/article/details/90266474

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}