산봉우리의 개수

어떤 칸을 산봉우리라고 부르는 조건은 다음과 같다.

• 그 칸이 격자의 가장자리가 아니어야 한다. ($1 \le i \le R-2$, $1 \le j \le C-2$)
• 그 칸의 높이가 상하좌우 네 방향 인접 칸 모두보다 엄격히 크다.

격자에 들어 있는 산봉우리의 개수를 구하라.

풀이 방향

칸 $(i, j)$마다 네 인접 칸 $(i-1, j)$, $(i+1, j)$, $(i, j-1)$, $(i, j+1)$의 값과 모두 비교한다.

4방향을 코드로 깔끔하게 쓰려면 보통 두 배열을 쓴다.