C语言-求矩阵的对角线之和

  • Post author:
  • Post category:其他


其实这种题往往规律性很强,用笔画一画相信都能发现突破口,下面我就讲最简单的方法去求解。

先画图



无非两种情况,n*n,n要么是双数,即对2求余等于0,要么是单数,对2求余不为0;单数和双数的区别在于,单数的情况下两条对角线会有一个交点,当我们计算了一条对角线的总和,另外一条对角线就不需要重复去计算。在此基础,单双数公用一个逻辑,只是单数比较特别一点,需要减两条对角线的交点,也就是这里的6。下面看整体代码。

#include <stdio.h>

int main()
{
    int n=0, i=0, j= 0;
    int sum1=0,sum2=0,sum=0;
    printf("请输入数组的行列数,(n*n只需n)\n");
    scanf("%d",&n);
    printf("输入数组的行列数为%d*%d\n",n, n);

    int arr[n][n];
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }

    for(i=0;i<n;i++)
    {
        sum1 += arr[i][i];
        sum2 += arr[i][n-1-i];
    }
    if(n%2 == 0)
    {
        sum = sum1+sum2;
        printf("输入数组的行列数为%d*%d的对角线和为%d\n",n, n, sum);
    }
    else
    {
        j = n/2;
        sum = sum1+sum2-arr[j][j];
        printf("输入数组的行列数为%d*%d的对角线和为%d\n",n, n, sum);

    }
    return 0;
}



版权声明:本文为m0_70754907原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。