Problem1369--矩形木板

1369: 矩形木板

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

你有一个垂直放置的矩形木板,这块木板被分成若干个正方形单元格。我们用一个二维字符数组board从下往上,从左往右描述这块木板(即board[0]表示最上面的那一行)。有些格子是障碍(用’x’表示),有些格子有沙子(用'o'表示),有些格子是空的(用'.'表示)。
你将模拟一次沙子的降落,规则如下:
·障碍不能移动
·当有一个空格突然出现在有沙子的格子的下面,那么沙子立刻落到空格中。
输出最终的木板。

Input

第一行:n,m
第二行:n*m个字符

Output

第一行:n*m个字符

Sample Input Copy

5 5
ooooo
..x..
....x
.....
....o

Sample Output Copy

..o..
..x.o
....x
.....
oo.oo

HINT

署名:欧阳庭曦

Source/Category