问题描述
请写一个程序，对于一个 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;
}