Informatica Online Judge

  지뢰 찾기 [1305 / 0519]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 75   Total Tried : 89


The Champion of this Problem (C++) : gs15036 - 0ms / 222byte
My Best Submission (C++) : N/A

[Programming Challenges 110102]

Background

지뢰 찾기란 운영체제에 기본적으로 설치되어 있는 간단한 게임이다.

이 문제는 n*m크기의 보드에 지뢰의 위치가 주어질 때,

주변 8방향에 존재하는 지뢰의 수를 구해서 출력하는 것이 목적이다.

만약 다음과 같이 지뢰가 주어진다면 (단, "*"은 지뢰, "."은 안전지대)

*...
....
.*..

다음과 같이 출력하는 것이 목적이다.

*100
2210
1*10

이러한 작업을 할 수 있는 프로그램을 작성하시오.

Input

첫 번째 줄에 행의 수 n과 열의 수 m이 공백으로 구분되어 입력된다.

두 번째줄부터 n줄에 걸쳐서 각 줄에 길이 m인 문자열이 입력된다.

문자열은 "*" 혹은 "."로 구성되어 있다.

[입력값의 정의역]
1 <= n, m <= 100

Output

각 칸에 주어진 값을 설명한대로 출력한다.

IO Example

입력1
3 4
*...
....
.*..

출력1
*100
2210
1*10

입력2
3 5
**...
.....
.*...

출력2
**100
33200
1*100

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]