3040 : 지뢰밭의 안전지대
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
$N \times M$ 크기의 2차원 지뢰밭 격자가 주어집니다. 지뢰가 있는 칸은 $1$, 없는 칸은 $0$으로 표시됩니다.
어떤 칸이 '완벽한 안전지대'가 되려면, 그 칸 자체에 지뢰가 없어야 할 뿐만 아니라, 그 칸을 둘러싼 상하좌우 및 대각선(총 8방향)으로 인접한 모든 칸에도 지뢰가 전혀 없어야 합니다.
주어진 지뢰밭에서 완벽한 안전지대는 총 몇 칸인지 세어보는 프로그램을 작성하세요. (격자의 가장자리 칸은 인접한 칸의 수가 8개보다 적음에 유의하세요.)
[제약 조건]
• $3 \le N, M \le 20$
• 격자의 값은 $0$ 또는 $1$
• $N, M$은 정수
입력 설명
첫째 줄에 격자의 세로 크기 $N$과 가로 크기 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 격자의 상태($0$ 또는 $1$)가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 격자의 상태($0$ 또는 $1$)가 공백으로 구분되어 주어집니다.
출력 설명
완벽한 안전지대의 총 개수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 4
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7