3090 : 2차원 지뢰찾기 힌트 채우기

시간 1.000s · 메모리 256MB · 제출 5 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N \times M$ 크기의 격자에 지뢰가 숨겨져 있습니다. 지뢰가 있는 칸은 * 로, 없는 칸은 . 로 주어집니다.

지뢰찾기 게임처럼, 지뢰가 없는 모든 칸 . 에 대하여, 자신을 둘러싼 상하좌우 및 대각선(총 8방향)에 존재하는 지뢰 * 의 개수를 숫자로 표시하려고 합니다.

지뢰가 있는 칸은 그대로 * 로 출력하고, 나머지 칸은 인접한 지뢰의 개수 숫자로 바꾸어 출력하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N, M \le 50$
• $N, M$은 정수
• 격자 문자열은 * 또는 .로만 구성됨

첫째 줄에 격자의 세로 크기 $N$과 가로 크기 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 길이 $M$의 격자 정보 문자열이 주어집니다.

$N$개의 줄에 걸쳐 지뢰의 개수로 치환된 지뢰찾기 맵을 출력하세요.

4 4
*...
....
.*..
....