프로그램 명: boi_mines(special judge)
제한시간: 1 초
//sj 가 아직....
Heino 는 H*W 격자를 그렸다. 각자의 칸은 비어있거나 광물을 포함하고 있다.
Heion 의 친한 친구 Indrek 은 다른 H*W 격자를 그렸다.
그의 격자에서 각각의 칸에서 그는 Heino 의 격자의 각각의 칸과 그 칸의 모든 인접한 칸들의 광물의 합을 적었다.(여기서 만약 두 칸이 같은 점을 공유 한다면 그들은 인접한다고 한다)
Indrek 은 그리고 나서 Heino 의 격자를 지워버렸다. Indrek의 격자가 주어졌을 때, 너의 작업은 Heino 의 원래 격자를 복구하는 것이다.
입력
-
첫째줄은 높이 H(1<=H<=600) 와 너비 W(1<=W<=600) 이 주어진다.
-
그 다음 따라오는 H줄에는 W개의 숫자가 나오는데 이는 Indrek의 격자에 표현된 것이다.
출력
출력파일은 H줄을 포함한다. 각각의 줄은 반드시 W개의 문자를 포함해야한다 : 광물은 X로, 빈 공간은 . 으로 나타낸다.
만약 여러가지 해법이 존재한다면 한가지만 출력하면 된다.
Heino drew an H × W grid. Each cell was either empty or contained a mine. Indrek, a good
friend of Heino, drew another H ×W grid. In each cell of his grid, he wrote the total number of
mines in the corresponding cell of Heino’s grid and all its adjacent cells (two cells are adjacent
if they share a common point). Indrek then erased Heino’s grid. Given Indrek’s grid, your task
is to help Heino restore his original grid.
You may assume that at least one solution always exists.
입력
-
The first line of the input file contains two integers: H (1 ≤ H ≤ 600), the height of
the grid, and W (1 ≤ W ≤ 600), the width of the grid.
-
The following H lines each containing W digits describe Indrek’s grid.
출력
The output file should contain H lines. Each of these lines should contain W characters: ‘X’ for a mine and ‘.’ for an empty cell.
If there are several correct solutions, submit any one of them.
입출력 예
입력
3 5
24531
46631
34310
출력
.XXX.
.XX..
XX...
출처:boi 2010 day2 3/3
번역: ConanKun
[질/답]
[제출 현황]
[푼 후(0)]