标题:
矩阵
类别:
数组
时间限制
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>
int main()
{
int m, i, j, tmp;
int sum_leading = 0, sum_counter = 0;
int a[20][20], line[20] = {0}, column[20] = {0}, s[100];
scanf("%d", &m);
for (i = 0; i < m; i++)
{
for (j = 0; j < m; j++)
{
scanf("%d", &a[i][j]);
}
}
for (i = 0; i < m; i++) //每行元素求和
{
for (j = 0; j < m; j++)
{
line[i] += a[i][j];
}
}
for (j = 0; j < m; j++) //每列元素求和
{
for (i = 0; i < m; i++)
{
column[j] += a[i][j];
}
}
for (i = 0; i < m; i++) //主对角线元素求和
{
sum_leading += a[i][i];
}
for (i = 0, j = m - 1; i < m ; i++, j--) //辅对角线元素求和
{
sum_counter += a[i][j];
}
for (i = 0; i < m; i++) //将每行元素和填入数组s
{
s[i] = line[i];
}
for (j = 0; j < m; j++) //将每列元素和填入数组s
{
s[i] = column[j];
i++;
}
s[2 * m ] = sum_leading; //填入主对角线元素和
s[2 * m + 1 ] = sum_counter; //填入副对角线元素和
for (i = 0; i < 2 * m + 1; i++)
{
for (j = 0; j < 2 * m + 1 - i; j++)
{
if (s[j] < s[j + 1])
{
tmp = s[j];
s[j] = s[j + 1];
s[j + 1] = tmp;
}
}
}
for (i = 0; i < 2 * m + 2; i++)
{
printf("%d ", s[i]);
}
return 0;
}