您的位置:首页 > 其它

poj 计算矩阵边缘元素之和

2018-04-02 11:30 267 查看
#include <iostream>
using namespace std;

int calculate(int (*p)[100], int m, int n) {
int sum = 0;
if (m <= 2 || n <= 2) {//两行或两列以下的矩阵直接计算和
for (int i = 1; i <= m; i++)
for (int j = 1; j <= n; j++)
sum += p[i][j];
return sum;
}
for (int i = 1; i <= n; i++) {//第一行和最后一行的和
sum += p[1][i] + p[m][i];
}
for (int i = 2; i <= m - 1; i++) {第一列和最后一列的行(除去四个角的元素)
sum += p[i][1] + p[i]
;
}
return sum;
}
int main() {
int a[100][100] = { {0} }, sum, g, m, n;
cin >> g;
while (g > 0) {
cin >> m >> n;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
scanf("%d", &a[i][j]);
}
}
sum = calculate(a, m, n);
cout << sum << endl;
g--;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: