29263번 - Штурм
"대포다… 놈들이 대포를 장전하고 있어… 왜지?.. 아! 쏘려는 거야!!"— 스몰렛 선장
해적들이 짐 호킨스와 그의 친구들이 숨어 있는 요새를 공격하려 한다. 다행히도 스몰렛 선장이 대포를 발견했고, 이제 방어를 준비하려 한다.
해적들은 n × m 격자의 각 칸에 서 있다. 대포알의 수가 제한되어 있으므로, 선장은 자신이 보기에 해적이 많이 모여 있는 칸에만 한 번씩 포를 쏘기로 했다.
n × m
선장은 어떤 칸에 해적이 많이 모여 있다고 판단하는데, 그 기준은 그 칸의 해적 수가 변을 공유하는 모든 인접 칸의 해적 수보다 각각 더 많은 경우이다.
스몰렛 선장이 사용해야 하는 대포알의 개수를 구하여라.
첫 번째 줄에 n, m이 주어진다. (1 ≤ n, m ≤ 100)
n
m
1 ≤ n, m ≤ 100
다음 n개의 줄에 걸쳐 m개의 정수 a_{i,j}가 주어진다. (1 ≤ a_{i,j} ≤ 100)
a_{i,j}
1 ≤ a_{i,j} ≤ 100
a_{i,j}는 i번째 행 j번째 열 칸에 있는 해적 수를 뜻한다.
i
j
스몰렛 선장이 사용해야 하는 대포알의 개수를 출력한다.
1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1
8
댓글을 작성하려면 로그인해야 합니다.
rlatjwls3333 15일 전 6
문제
해적들이 짐 호킨스와 그의 친구들이 숨어 있는 요새를 공격하려 한다. 다행히도 스몰렛 선장이 대포를 발견했고, 이제 방어를 준비하려 한다.
해적들은
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