标题:
矩阵
类别:
数组
时间限制
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
代码:(这是换用GUN C++编译才能过!!)
#include<stdio.h>
int main()
{
int i,j,n,t;
scanf("%d\n",&n);
int a[n][n];
int sum1,sum2,sum3,sum4;
int array[2*n+2];
sum1 = sum2 = sum3 = sum4 = 0;
for(i=0;i<n;i++)//矩阵输入
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++)//行求和
{
for(j=0;j<n;j++)
{
sum1 += a[i][j];
}
array[i] = sum1;
sum1 = 0;
}
for(j=0;j<n;j++)//列求和
{
for(i=0;i<n;i++)
{
sum2 += a[i][j];
}
array[j+n] = sum2;
sum2 = 0;
}
for(i=0;i<n;i++)//主对角线求和
{
sum3 += a[i][i];
}
array[2*n] = sum3;
for(i=0,j=n-1;i<n,j>=0;i++,j--)//副对角线求和
{
sum4 += a[i][j];
}
array[2*n+1] = sum4;
for(i=0;i<(2*n+1);i++)//排序
{
for(j=i+1;j<(2*n+2);j++)
{
if(array[i]<array[j])
{
t = array[i];
array[i] = array[j];
array[j] = t;
}
}
}
for(i=0; i<(2*n+2);i++)
{
printf("%d ",array[i]);
}
return 0;
}
暂时水平有限,代码有点长,
这题卡了我好久,不仅考了数组矩阵的求和操作,还考察了排序。
期间,那几个sum在循环过后忘记更新为0的逻辑错误让我
花了好久时间去查错。