← 返回题目列表

Codeforces · 1669/G

G. 摔倒

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

有一个包含 $$$n$$$ 行和 $$$m$$$ 列的网格,以及三种类型的单元格:

- 空单元格,用“.”表示。
- 一块石头,用“*”表示。
- 障碍物,用小写拉丁字母“o”表示。

所有石头都会下落,直到碰到地板(底排)、障碍物或其他已经无法移动的石头。 (也就是说,所有的石头只要能落下来就都落下来。)

模拟该过程。生成的网格是什么样子的?

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 50$$$) - 分别是网格中的行数和列数。

接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个字符。这些字符中的每一个都是“.”、“*”或“o”——分别是空单元格、石头或障碍物。

输出

对于每个测试用例,输出一个包含 $$$n$$$ 行和 $$$m$$$ 列的网格,显示该过程的结果。

您不需要在每次测试后输出新行,它位于示例中只是为了清楚起见。

示例

输入 #1

3
6 10
.*.*....*.
.*.......*
...o....o.
.*.*....*.
..........
.o......o*
2 9
...***ooo
.*o.*o.*o
5 5
*****
*....
*****
....*
*****

输出 #1

..........
...*....*.
.*.o....o.
.*........
.*......**
.o.*....o*

....**ooo
.*o**o.*o

.....
*...*
*****
*****
*****