문제

문제 2004

[정렬] 행렬과 정렬

시간 제한 1.000초 메모리 제한 128MB

문제 설명

행렬의 각 행, 열, 대각선의 합을 계산하고, 이러한 합들을 내림차순으로 정렬해보자.

입력 설명

첫 번째 줄의 수(m)는 행렬의 크기를 나타낸다.
두 번째 줄부터 (m x 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

출처

알고리즘