分数: 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写在里面,写Xin (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