xdoj 矩阵元素求和并排序

问题描述

请写一个程序，对于一个 m 行 m 列（2＜m＜20）的方阵，求其每一行、每一列及主、 辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。

  注：主对角线是方阵从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角 的一条斜线。

输入说明

输入数据的第一行为一个正整数 m；

接下来为 m 行、每行 m 个整数表示方阵的元素。

输出说明

从大到小排列的一行整数，每个整数后跟一个空格，最后换行。

输入样例

4

15 8 -2 6

31 24 18 71

-3 -9 27 13

17 21 38 69

输出样例

159 145 144 135 81 60 44 32 28 27

样例说明：

每行的元素之和分别为：

27,144,28,145；

每列的元素之和分别为：

60,44,81,159；

主辅对角线元素之和分别为：

135,32。

这 10 个和值按照从大到小排列的顺序为：

159,145,144,135,81,60,44,32,28,27。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>int main()
{int n,i,j;scanf("%d",&n);int arr[n][n];for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&arr[i][j]);}} int line[20]={0};for(i=0;i<n;i++){for(j=0;j<n;j++){line[i]+=arr[i][j];}}int colum[20]={0};for(j=0;j<n;j++){for(i=0;i<n;i++){colum[j]+=arr[i][j];}}int sum1=0;int sum2=0;for(i=0;i<n;i++){sum1+=arr[i][i];}for(i=0;i<n;i++){sum2+=arr[i][n-1-i];}int all[30]={0};for(i=0;i<n;i++){all[i]=line[i];}for(i=n,j=0;j<n;j++){all[i]=colum[j];i++;}all[2*n]=sum1;all[2*n+1]=sum2;for(i=0;i<2*n+1;i++){int flag=0;for(j=0;j<2*n+1-i;j++){if(all[j]<all[j+1]){int temp=all[j];all[j]=all[j+1];all[j+1]=temp;flag=1;}}if(flag==0){break;}}for(i=0;i<2*n+2;i++){printf("%d ",all[i]);}return 0;
}