[洛谷]B2101 计算矩阵边缘元素之和

 传送门：计算矩阵边缘元素之和 - 洛谷

审题：

       （概念） 矩阵边缘的元素：就是第一行和最后一行的元素以及第一列和最后一列的元素。

题目变量要求：一个整数矩阵，行数 m 和列数 n（最大不超过100）。

观察输入样例与题干不难理解

所谓的第一行和最后一行的元素以及第一列和最后一列的元素

就是行数第一和最后，列数第一和最后，（四个条件有一个条件成立就加入和）

判断语句就是

//i为行枚举的变量  j为列枚举的变量  a为二维数组，也就是矩阵  m是行数  n是列数
if(i == 1 || i == m)
    sum += a[i][j];
else if( j == 1 || j == n )//else:避免四角重复累加
    sum += a[i][j];

整合在一起就是

if((i == 1 || i == m)||(j == 1 || j == n))// 或  (i == 1||i == m||j == 1||j == n)
    sum += a[i][j];

这就是整道题的核心 

再加上输入与输出的部分就OK。

代码展示

#include<bits/stdc++.h>//万能头文件
using namespace std;
int n,m,sum,a[101][101];//不用0
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++){//双循环输入数组
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            if(i == 1||i == m||j == 1||j == n)//对数组各个数据进行判断累加
                sum += a[i][j];
	cout<<sum;//输出
	return 0;
}

代码改进

由于输入和累加是分开循环进行的，需要用数组记录再进行处理。

如果我们将判断累加与输入放在同一个循环中进行，那么就可免去数组，用变量即可。

改进代码如下

#include<bits/stdc++.h>
using namespace std;
int n,m,sum,a; 
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a;//用变量记录数据
			if(i==1||i==m||j==1||j==n)//每记录一个数据就立即处理
				sum+=a;	
		}
	}
	cout<<sum;
	return 0;
}

这样一来就节省了空间。