아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

3차원 지뢰찾기

시간 제한1초메모리 제한1024 MB

요약
R x C x H 큐브의 각 빈 칸마다 인접한 지뢰 수를 10으로 나눈 나머지를 출력하고, 지뢰 칸은 그대로 둔다.
난이도

보통10점 중 4점

유형
구현, 시뮬레이션, 완전 탐색
정답자
아직 제출이 없습니다

문제

브실이는 컴퓨터를 켰다. 컴퓨터에 설치되어 있는 게임은 지뢰찾기가 유일하다. 똑같은 게임도 하루 이틀이지, 1년 동안 지뢰찾기만 수천 판을 한 브실이는 더 이상 흥미를 느끼지 못했다.

그 모습을 안타깝게 지켜보고 있던 유틸은 지뢰찾기 게임을 수정해 3차원 지뢰찾기 게임을 만들어 주었다. 3차원 지뢰찾기 게임은 지뢰 큐브에서 지뢰에 대한 정보가 주어졌을 때 비어있는 모든 칸마다 인접해 있는 지뢰의 개수를 세서 적는 게임이다.

지뢰 큐브는 R×C×HR \times C \times H개의 칸으로 이루어져 있다. 일부 칸에는 지뢰가 들어있고 나머지는 모두 비어 있다. 선이나 점을 공유하고 있는 두 개의 칸을 인접해 있다고 정의한다. 즉, 모든 칸은 최대 2626개의 인접한 칸을 갖고 있다.

브실이는 새로운 게임을 하게 되어 기뻤다. 하지만 차원이 하나 늘어나니 게임이 너무 어려워서 혼자는 해결할 수가 없었다. 브실이를 도와주도록 하자!

입력

첫 번째 줄에는 세로, 가로, 높이를 나타내는 세 개의 정수 RR, CC, HH가 공백으로 구분되어 주어진다. (1≤R,C,H≤100)(1 \le R, C, H \le 100)

두 번째 줄부터 큐브의 가장 밑에 있는 층부터 가장 위에 있는 층까지 칸들의 정보가 주어진다. 즉, 두 번째 줄부터 RR개의 줄마다 하나의 층에 있는 칸들의 정보가 가장 아래 줄부터 주어진다.

각 줄에는 가로줄에 들어있는 칸의 정보가 CC개의 문자로 주어진다. 각 문자는 지뢰를 표현하는 * 또는 빈 공간을 표현하는 .이다.

이러한 RR개의 줄이 HH번 반복해서 주어진다.

출력

큐브의 가장 밑에 있는 층부터 가장 위에 있는 층까지 순서대로 출력한다. 층마다 CC개의 문자들로 이루어진 RR개의 줄을 가장 아래 줄부터 출력한다.

단, 모든 . 대신 인접한 칸에 위치한 지뢰의 수를 1010으로 나눈 나머지로 변경해 출력한다. * 칸은 그대로 출력한다.

문자 사이에 공백이나, 줄 사이에 공백 줄이 있어선 안 된다.

힌트

이 문제는 풀이 방식에 따라 Python3를 이용하여 풀 수 있음이 보장되지 않습니다. Python3를 이용하는 분들은 Python3과 같은 문법을 가지면서 일반적으로 더 빠르게 동작하는 PyPy3를 이용해 제출하는 것을 권장드립니다.

예제4

  1. 예제 1

    입력
    3 3 3
    ...
    ...
    ...
    ...
    .*.
    ...
    ...
    ...
    ...
    
    예상 출력
    111
    111
    111
    111
    1*1
    111
    111
    111
    111
    
  2. 예제 2

    입력
    3 3 3
    ***
    ***
    ***
    ***
    *.*
    ***
    ***
    ***
    ***
    
    예상 출력
    ***
    ***
    ***
    ***
    *6*
    ***
    ***
    ***
    ***
    
  3. 예제 3

    입력
    3 3 4
    .*.
    *..
    ***
    ...
    .**
    *..
    *.*
    ..*
    .*.
    **.
    ***
    ...
    
    예상 출력
    3*3
    *85
    ***
    475
    8**
    *96
    *0*
    82*
    5*6
    **5
    ***
    354
    
  4. 예제 4

    입력
    3 6 9
    *..*.*
    *.*...
    ***.**
    *.**.*
    .****.
    .**.*.
    .*.**.
    ****..
    ...***
    .**.**
    ***.**
    ..*.*.
    ..**..
    **.**.
    *...*.
    *..**.
    ..****
    **.*.*
    .**..*
    ..*...
    ....**
    .*....
    **..*.
    *....*
    *.*.**
    *.*.**
    .**.*.
    
    예상 출력
    *77*6*
    *2*196
    ***8**
    *1**9*
    0****9
    7**2*6
    8*4**7
    ****61
    612***
    8**2**
    ***7**
    70*1*7
    60**28
    **4**1
    *091*8
    *80**5
    71****
    **7*0*
    5**87*
    81*029
    5767**
    6*7766
    **90*0
    *8577*
    *7*5**
    *0*7**
    5**5*5