poj 计算矩阵边缘元素之和

最新推荐文章于 2022-10-22 22:07:03 发布

vivaespana51

最新推荐文章于 2022-10-22 22:07:03 发布

阅读量295

点赞数

本文链接：https://blog.youkuaiyun.com/vivaespana51/article/details/79742712

版权

本文介绍了一个用于计算矩阵边界元素总和的C++程序。该程序通过递归方式计算矩阵的外围元素之和，适用于任意大小的二维数组。首先判断矩阵的行列数，对于较小的矩阵采用直接遍历的方法计算；对于较大矩阵，则分别计算第一行、最后一行及两侧列的元素和，同时排除了四个角落的重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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][n];
	}
	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;
}