4096 : 2D 지뢰찾기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 3
•만든사람: suakii
문제 설명
지뢰찾기 게임의 지도가 격자 상태로 주어진다. 지뢰가 있는 칸은 `*`로 표시되고, 없는 빈 칸은 `.`으로 표시된다.
이 지도를 입력받아 각 빈 칸마다 인접한 8개의 방향(가로, 세로, 대각선)에 존재하는 지뢰의 개수를 계산하여 그 숫자를 적어넣은 완성형 지도를 출력하는 프로그램을 작성하시오. 지뢰가 있는 자리는 원래대로 `*`를 유지한다.
[제약 조건]
• $1 \le N, M \le 20$
• $N, M$은 정수
• 격자 문자열은 공백 없이
[제약 조건]
• $1 \le N, M \le 20$
• $N, M$은 정수
• 격자 문자열은 공백 없이
*(지뢰) 또는 .(빈 칸)으로만 구성됨입력 설명
첫째 줄에 지도의 세로 크기 $N$과 가로 크기 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각각 길이 $M$의 격자 정보 문자열이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각각 길이 $M$의 격자 정보 문자열이 주어집니다.
출력 설명
완성된 지도의 형태를 $N$개의 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
*.*
...
*.*
출력 예시
COPY
복사되었습니다!
복사되었습니다!
*2*
242
*2*도움
배열의 경계선 밖으로 참조가 넘어가지 않도록 인덱스 유효 범위를 엄격하게 체크한다.