您的位置:首页 > 编程语言 > C语言/C++

【C语言】计算二维数组的边界元素之和

2016-05-26 16:52 405 查看
题目:计算二维数组的边界元素之和

思路:

1.利用对称性原理,减少一半的遍历量

2.如果不是第一行或最后一行,则只取第一个元素及其坐标对称的元素

使用这个对角线:



#include "stdafx.h"
#include <stdlib.h>
#include <math.h>

void main()
{
int sum = 0;
int a[4][4] = { { 1,2,3,4 },{ 9,8,7,6 },{ -10,10,-5,2 },{ 1,2,3,4 } };
for (int i = 0; i < 4; i++)
for (int j = 0; j < 4 - i; j++) {
sum += a[i][j];//坐标元素
sum += a[3 - j][3 - i];//与其坐标对称的元素
printf("a[%d][%d] = %d\n", i, j, a[i][j]);
printf("a[%d][%d] = %d\n", 3 - j, 3 - i, a[3 - j][3 - i]);
if (i != 0 && i != 3)//如果不是第一行或最后一行则退出
break;
}
sum = sum - a[0][3] - a[3][0];//减去重复的两个对角元素
printf("sum = %d\n", sum);

system("pause");
}


输出结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: