rlatjwls3333   15일 전

문제

"대포다… 놈들이 대포를 장전하고 있어… 왜지?.. 아! 쏘려는 거야!!"
— 스몰렛 선장

해적들이 짐 호킨스와 그의 친구들이 숨어 있는 요새를 공격하려 한다. 다행히도 스몰렛 선장이 대포를 발견했고, 이제 방어를 준비하려 한다.

해적들은 n × m 격자의 각 칸에 서 있다. 대포알의 수가 제한되어 있으므로, 선장은 자신이 보기에 해적이 많이 모여 있는 칸에만 한 번씩 포를 쏘기로 했다.

선장은 어떤 칸에 해적이 많이 모여 있다고 판단하는데, 그 기준은 그 칸의 해적 수가 변을 공유하는 모든 인접 칸의 해적 수보다 각각 더 많은 경우이다.

스몰렛 선장이 사용해야 하는 대포알의 개수를 구하여라.

입력

첫 번째 줄에 n, m이 주어진다. (1 ≤ n, m ≤ 100)

다음 n개의 줄에 걸쳐 m개의 정수 a_{i,j}가 주어진다. (1 ≤ a_{i,j} ≤ 100)

a_{i,j}i번째 행 j번째 열 칸에 있는 해적 수를 뜻한다.

출력

스몰렛 선장이 사용해야 하는 대포알의 개수를 출력한다.

예제 입력 1

1 2 1 2
2 1 2 1
1 2 1 2
2 1 2 1

예제 출력 1

8

댓글을 작성하려면 로그인해야 합니다.