#P6809. [BalticOI 2010 Day2] Mines

[BalticOI 2010 Day2] Mines

题目背景

本题为提交答案题,输入公开,请见题目附件。

题目描述

给定一个 H×WH\times W 的矩阵 A,矩阵 A 中的每个数都等于矩阵 B 中相同位置四周八个方向的 X 加上该位置的 X 的个数。

请构造任意一种由 .X 组成的满足题意的 H×WH\times W 的矩阵 B.

输入格式

输入第一行一个整数 H,WH,W,表示矩阵的规格。

接下来的 HH 行,每行 WW 个整数,表示矩阵 A。

输出格式

输出共 HH 行,每行 WW 个字符 .X,表示一种满足条件的矩阵 B。本题使用 SPJ。

3 5
24531
46631
34310
.XXX.
.XX..
XX...

提示

对于 100%100\% 的数据,保证 1H,W6001\le H,W\le 600,始终有方案存在。

题目译自 BalticOI 2010 Day2 T3 Mines