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

题目:计算二维数组的边界元素之和
思路:
1.利用对称性原理,减少一半的遍历量
2.如果不是第一行或最后一行,则只取第一个元素及其坐标对称的元素

使用这个对角线:

#include "stdafx.h"
#include 
#include 

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");
}

输出结果:
【C语言】计算二维数组的边界元素之和_第1张图片

你可能感兴趣的:(C语言)