行列: m 行 m 列 (2<m<20) の正方行列について、各行、各列、主対角要素と補助対角要素の和を計算し、大きい順に計算するプログラムを作成してください。最小値 これらの値が順に出力されます。

タイトル:
行列

カテゴリ:
配列
	
制限時間	
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;
}