n = int(input())
grid = [list(map(int, input().split())) for _ in range(n)]
def get_coin(i, j):
i_s, i_e = i, i + 2
j_s, j_e = j, j + 2
coin = 0
for i in range(i_s, i_e + 1):
for j in range(j_s, j_e + 1):
coin += grid[i][j]
return coin
max_coin = 0
for i in range(n):
for j in range(n):
if i + 2 >= n or j + 2 >= n:
continue
coin = get_coin(i, j)
max_coin = max(max_coin, coin)
print(max_coin)
'알고리즘 > CodeTree' 카테고리의 다른 글
[코드트리] 왕실의 기사 대결 | 삼성 SW 역량테스트 2023 하반기 오전 1번 문제 (0) | 2024.04.13 |
---|---|
[코드트리] 포탑 부수기 | 삼성 SW 역량테스트 2023 상반기 오전 1번 문제 (0) | 2024.04.10 |
[코드트리] 메이즈러너 | 삼성 SW 역량테스트 2023 상반기 오후 1번 문제 (0) | 2024.04.10 |
[코드트리] 코드트리빵 | 삼성 SW 역량테스트 2022 하반기 오후 1번 문제 (0) | 2024.04.10 |
[CodeTree] 트로미노 | 완전탐색 (0) | 2024.03.30 |