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