문제 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
등록된 글이 아직 없습니다.

출처

알고리즘