4954-矩阵对角求和 ZCMU

最新推荐文章于 2024-05-03 17:59:46 发布

原创最新推荐文章于 2024-05-03 17:59:46 发布 · 903 阅读

1 ·

CC 4.0 BY-SA版权

数据结构高分笔记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种计算n×n矩阵主对角线和副对角线元素之和的方法，适用于矩阵大小1≤n<100，且元素值小于10000的情况。通过C语言实现，代码简洁高效。

Description

求一个n×n矩阵对角线元素之和，其中1≤n<100，矩阵元素都小于10000。

Input

第一行是一个正整数n。

然后是n行，每行对应矩阵的每行，元素间用空格隔开。

Output

第一行为主对角线元素和，第二行为副对角线的元素和。

Sample Input

5724 1478 9358

6962 4464 5705

8145 3281 6827

Sample Output

17015

21967

思路

找出求对角线和的公式

代码

#include<stdio.h>
int n,grid[200][200];
void solve()
{
    int Main=0,vice=0;
    for(int i=0,j=n-1;i<n;i++,j--)
    {
        Main+=grid[i][i]; //主对角线
        vice+=grid[i][j]; //副对角线
    }
    printf("%d\n%d\n",Main,vice);
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                scanf("%d",&grid[i][j]);
            }
        }
        solve();
    }
    return 0;
}