题目:计算二维数组的边界元素之和
思路:
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");
}
输出结果: