标题:
矩阵
类别:
数组
时间限制
2S
内存限制
10000Kb
问题描述
请写一个程序,对于一个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
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m,a[20][20];
int sum[50]={0},i=0;
int h,l;
int t;
scanf("%d",&m);
for(h=0;h<m;h++)
{
for(l=0;l<m;l++)
{
scanf("%d",&a[h][l]);
}
}
for(h=0;h<m;h++,i++)
{
for(l=0;l<m;l++)
{
sum[i]+=a[h][l];
}
}
for(l=0;l<m;l++,i++)
{
for(h=0;h<m;h++)
{
sum[i]+=a[h][l];
}
}
for(h=0,l=0;h<m;h++,l++)
{
sum[i]+=a[h][l];
}
i+=1;
for(h=0,l=m-1;h<m;h++,l--)
{
sum[i]+=a[h][l];
}
for(h=0;h<=i-1;h++)
{
for(l=h+1;l<=i;l++)
{
if(sum[h]<sum[l])
{
t=sum[h];
sum[h]=sum[l];
sum[l]=t;
}
}
}
for(m=0;m<=i;m++)
{
printf("%d ",sum[m]);
}
return 0;
}