5*5 격자판에 아래와 같이 숫자가 적혀있습니다.
10 | 13 | 10 | 12 | 15 |
12 | 39 | 30 | 23 | 11 |
11 | 25 | 50 | 53 | 15 |
19 | 27 | 29 | 37 | 27 |
19 | 13 | 30 | 13 | 19 |
N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가장 큰 합을 출력합니다.
첫 줄에 자연수 N이 주어진다.(1<=N<=50)
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다.
각 자연수는 100을 넘지 않는다.
최대합을 출력합니다.
5
10 13 10 12 15
12 39 30 23 11
11 25 50 53 15
19 27 29 37 27
19 13 30 13 19
155
N = int(input())
table = [list(map(int, input().split())) for _ in range(N)]
maxi = -2147000000
for i in range(N):
sum1 = sum2 = 0
for j in range(N):
sum1 += table[i][j]
sum2 += table[j][i]
if sum1 > maxi:
maxi = sum1
if sum2 > maxi:
maxi = sum2
sum1 = sum2 = 0
for i in range(N):
sum1 += table[i][i]
sum2 += table[i][N - i - 1]
if sum1 > maxi:
maxi = sum1
if sum2 > maxi:
maxi = sum2
print(maxi)