【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和

  • 一、题目描述
  • 二、思路
  • 三、C++代码

一、题目描述

题目来源:洛谷

输入一个整数矩阵,计算位于矩阵边缘的元素之和。
所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。

C++程序要求输入输出格式如下:
输入格式
第 1 行包含两个整数,分别为行数 m 和列数 n,两个整数之间空格隔开。

第 2 行开始有 m 行数据,每行包含 n 个整数,整数之间空格隔开。

输出格式
对应矩阵的边缘元素和。

二、思路

  直接暴力法解,for循环接收输入的数据,然后判断元素是否位于边缘的行或列上,若是则加到sum上。

三、C++代码

#include
using namespace std;

//计算矩阵边缘元素之和

int main(){
	
     int m,n;
	 cin>>m>>n;
	 
	 int a[m][n];
	 
	 int sum=0;
	  
	 for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				cin>>a[i][j];
				if(i==0||i==(m-1)||j==0||j==(n-1)){
					sum+=a[i][j];
				}
			}
	 } 
	 
	 cout<<sum;
	 
   
}

你可能感兴趣的:(算法,算法,c++)