import sys
sys.stdin=open("input.txt", "r")
dx = [-1, 0, 1, 0] #dx는 행 행-1감소 12시방향(상) 행 +1증가 6시방향(하)
dy = [0, 1, 0, -1] #dy는 열 열+1증가 3시방향(우) 열 -1감소 9시방향(좌)
n = int(input())
a = [list(map(int, input().split())) for _ in range(n)]
a.insert(0, [0]*n) #첫 행에 0을 넣는다.
a.append([0]*n) #마지막 행에 0을 넣는다.
for x in a:
x.insert(0, 0) #각 행의 첫번째 요소에 0을 넣는다.
x.append(0) #각 행의 끝에 요소에 0을 넣는다.
cnt =0
for i in range(1, n+1):
for j in range(1, n+1):
if all(a[i][j]> a[i+dx[k]][j+dy[k]] for k in range(4)):
cnt+=1
print(cnt)
'파이썬 알고리즘 > 파이썬 탐색 & 시물레이션' 카테고리의 다른 글
5. 수들의 합 (0) | 2022.11.04 |
---|---|
4. 두 리스트 합치기 (0) | 2022.11.04 |
8. 모래시계 (0) | 2022.11.02 |
7. 사과나무 (0) | 2022.11.02 |
6. 격자판 최대합 (0) | 2022.11.02 |