지뢰찾기 - 구름LEVEL
지뢰찾기
Quiz Info
Quiz Info
지뢰찾기
100points
Participant
74
Solved Rate
71.6%
8
16


지뢰찾기 게임은 M x N 매트릭스에 위치해 있는 지뢰를 찾는 게임이다. 지뢰(*)를 제외한 나머지 격자의 숫자값을 찾아 M x N 매트릭스를 출력하는 프로그램을 작성하십시오.

M x N 매트릭스 상의 격자(square)는 지뢰이거나 지뢰가 아니다.

지뢰 격자는 *로 표시한다. 지뢰가 아닌 격자(square)는 숫자로 표시하며 그 숫자는 인접해 있는 지뢰의 수를 의미한다. (격자(sqaure)는 최대 8개의 인접한 지뢰를 가질 수 있다.)


입력

첫번째 줄은 M x N 의 M(칼럼)과 N(열)에 해당되는 숫자이다. N은 0보다 크고 M은 100 이하이다. (N>0, M<=100) 그 다음 N개의 줄이 차례로 입력되고 각 줄은 정확하게 M개의 문자가 입력된다. 지뢰 격자는 *로 표시하며 지뢰가 아닌 격자는 .(dot)로 표시한다.

출력

지뢰(*)를 제외한 나머지 격자의 숫자값을 찾아서 M x N 매트릭스를 출력한다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
44
*...
....
.*..
....
Output
*100
2210
1*10
1110
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)