描述
小陈同学在课堂上学习了什么是子矩阵,所以他搜的一下出了一道题目:
在n行m列的二维矩阵中(2<=n,m<=100),计算出特定子矩阵中元素的和
现在请你来完成小陈同学出的这个题目吧!
输入描述
第一行给出n,m两个整数(2<=n,m<=100)
接下来n行输入n*m的矩阵
最后一行输入子矩阵的左上角和右下角坐标
输出描述
输出该子矩阵中元素的和
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
| #include <bits/stdc++.h> using namespace std;
int main(){ int n,m; cin >> n >> m; int in[n][m]; for(int i = 0;i<n;i++){ for(int j = 0;j<m;j++){ cin >> in[i][j]; } } int p1,p2,p3,p4; cin >> p1 >> p2 >> p3 >> p4; int sum = 0; for(int i = p1-1;i<p3;i++){ for(int j = p2-1;j<p4;j++){ sum += in[i][j]; } } cout << sum; return 0; }
|