每日一道算法题之计算矩阵边缘元素之和
- 一、题目描述
- 二、思路
- 三、C++代码
一、题目描述
题目来源:洛谷
输入一个整数矩阵,计算位于矩阵边缘的元素之和。
所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。
C++程序要求输入输出格式如下:
输入格式
第 1 行包含两个整数,分别为行数 m 和列数 n,两个整数之间空格隔开。
第 2 行开始有 m 行数据,每行包含 n 个整数,整数之间空格隔开。
输出格式
对应矩阵的边缘元素和。
二、思路
直接暴力法解,for循环接收输入的数据,然后判断元素是否位于边缘的行或列上,若是则加到sum上。
三、C++代码
#include<bits/stdc++.h>
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;}