← 返回题目列表

AtCoder · past202004_c

C. 山体滑坡

中文机器翻译题面 查看原题

分数: 8 点

警告

2020 年 5 月 2 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。

考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

我们有一个 N \times (2N - 1) 网格(N 垂直, 2N - 1 水平) 为整数 1 \leq N \leq 50.

让 (i, j) 表示位于 i从顶部开始的第行和 j左起第 列。

这些方块被涂成黑色和白色,因此黑色部分看起来像一座山。更具体地说,对于 1 \leq i \leq N 和 1 \leq j \leq 2N - 1 这样 |j - N| < i, (i, j) 被涂成黑色,其他方块被涂成白色。

下面是案例的网格 N = 5. (# 和 . 分别代表黑色方块和白色方块。)

....#....
...###...
..#####..
.#######.
#########

现在,我们将编写一个 X 在一些黑色方块中。

此操作后的网格以二维字符数组形式给出 S 尺寸 N \times (2N - 1),其中 S_{i, j} 对应正方形 (i, j)。如果 S_{i, j} is X, (i, j) 是一个带有 上面写着 X ;如果 S_{i, j} is #, (i, j) 是一个没有 X ;如果 S_{i, j} is ., (i, j) 是一个白色方块。

然后,对于每个 i = N - 1, N - 2, \cdots, 1 按照这个顺序,我们将进行以下操作:

  • 对于每个 2 \leq j \leq 2N - 2,如果 (i, j) 被漆成黑色,没有 其上写有 X ,并且至少有一个方格 (i+1, j-1), (i+1, j),和 (i+1, j+1) 有 X 写在里面,写 X in (i, j)

计算所有操作后网格的最终状态。

约束

  • 2 \leq N \leq 50
  • S_{i, j} is ., #,或 X.
  • 对应的网格状态 S 可以通过写入获得 X 在网格中的一个或多个黑色方块中绘制黑色和白色,如问题陈述中所述。

输入

输入由标准输入按以下格式给出:

N
S_{1,1}S_{i,2}\cdots S_{1,2N-1}
S_{2,1}S_{2,2}\cdots S_{2,2N-1}
:
S_{N,1}S_{N,2}\cdots S_{N,2N-1}

输出

按以下格式输出,其中 T_{i,j} 是代表方块状态的字符 (i, j) 完成所有操作后。 (T_{i,j} 应该是 X if (i, j) 是黑色的并且有一个 上面写着 X , # if (i, j) 为黑色且没有 上面写有 X ,并且 . if (i, j) 是白色的。)

T_{1,1}T_{i,2}\cdots T_{1,2N-1}
T_{2,1}T_{2,2}\cdots T_{2,2N-1}
:
T_{N,1}T_{N,2}\cdots T_{N,2N-1}

示例输入 1

5
....#....
...##X...
..#####..
.#X#####.
#########

示例输出 1

....X....
...XXX...
..XX###..
.#X#####.
#########

示例输入 2

2
.#.
#X#

示例输出 2

.X.
#X#

示例输入 3

10
.........#.........
........###........
.......#####.......
......#######......
.....#########.....
....###########....
...#############...
..###############..
.#################.
X#X########X#X####X

示例输出 3

.........X.........
........XXX........
.......XXXXX.......
......XXXXXXX......
.....XXXXXXXXX.....
....XXXXXXXXXXX....
...XXX##XXXXXXXX...
..XXX####XXXXXXXX..
.XXX######XXXXX##X.
X#X########X#X####X