#1753. [语言月赛 202510] 下落模拟
[语言月赛 202510] 下落模拟
题目描述
现有一面墙,可以看作 行 列的网格,其中从上往下第 行、从左到右第 列的格子记为 。
每个格子可能有一个箱子、一块挡板,或者没有东西。箱子有 种(未必只有 个),用大写字母标号。
具体地,我们使用一个字符数组 来表示这个网格,其中:
- 是大写字母时表示 是一个标号为 的箱子。
- 是减号
-时表示 是一块挡板。 - 是句点
.时表示 没有东西。
由于重力原因,在任意时刻,如果一个在 的箱子下方格子(即 )存在并且没有东西,那么它会下落到这个格子。
给出初始时每个格子上的情况,输出经过足够长的时间后每个格子的情况。
输入格式
第一行有两个正整数 ,表示网格的行数和列数。
之后有 行,每行有一个长为 的字符串,表示这个网格 ,具体含义同题目描述。
输出格式
输出 行,每行有一个长为 的字符串,表示足够长的时间之后的网格,输出格式同题目描述。
样例
6 3
A.B
...
..-
..D
C..
...
...
..B
..-
...
A..
C.D
题目来源:洛谷 B4424