#1753. [语言月赛 202510] 下落模拟

[语言月赛 202510] 下落模拟

题目描述

现有一面墙,可以看作 nn 行 mm 列的网格,其中从上往下第 ii 行、从左到右第 jj 列的格子记为 (i,j)(i,j)。

每个格子可能有一个箱子、一块挡板,或者没有东西。箱子有 2626 种(未必只有 2626 个),用大写字母标号。

具体地,我们使用一个字符数组 ai,ja_{i,j} 来表示这个网格,其中:

  • ai,ja_{i,j} 是大写字母时表示 (i,j)(i,j) 是一个标号为 ai,ja_{i,j} 的箱子。
  • ai,ja_{i,j} 是减号 - 时表示 (i,j)(i,j) 是一块挡板。
  • ai,ja_{i,j} 是句点 . 时表示 (i,j)(i,j) 没有东西。

由于重力原因,在任意时刻,如果一个在 (i,j)(i,j) 的箱子下方格子(即 (i+1,j)(i+1,j))存在并且没有东西,那么它会下落到这个格子。

给出初始时每个格子上的情况,输出经过足够长的时间后每个格子的情况。

输入格式

第一行有两个正整数 n,mn,m,表示网格的行数和列数。

之后有 nn 行,每行有一个长为 mm 的字符串,表示这个网格 ai,ja_{i,j},具体含义同题目描述。

输出格式

输出 nn 行,每行有一个长为 mm 的字符串,表示足够长的时间之后的网格,输出格式同题目描述。

样例

6 3
A.B
...
..-
..D
C..
...
...
..B
..-
...
A..
C.D

题目来源:洛谷 B4424