#P6809. [BalticOI 2010 Day2] Mines
[BalticOI 2010 Day2] Mines
题目背景
本题为提交答案题,输入公开,请见题目附件。
题目描述
给定一个 的矩阵 A,矩阵 A 中的每个数都等于矩阵 B 中相同位置四周八个方向的 X
加上该位置的 X
的个数。
请构造任意一种由 .
和 X
组成的满足题意的 的矩阵 B.
输入格式
输入第一行一个整数 ,表示矩阵的规格。
接下来的 行,每行 个整数,表示矩阵 A。
输出格式
输出共 行,每行 个字符 .
或 X
,表示一种满足条件的矩阵 B。本题使用 SPJ。
3 5
24531
46631
34310
.XXX.
.XX..
XX...
提示
对于 的数据,保证 ,始终有方案存在。
题目译自 BalticOI 2010 Day2 T3 Mines。