242023 - 积木游戏的重力开关

题目描述

一款积木游戏的棋盘有 n 行 m 列,行从上到下、列从左到右排列。每个格子有三种状态:

  • o:一块可以下落的积木;
  • #:固定隔板,永远不移动;
  • .:空格。

玩家打开向下的重力开关后,积木只能沿所在列竖直下落,不能向左右移动,不能穿过隔板或其他积木。只要下方还有相邻空格,就继续下落,直到所有积木都无法下落为止。棋盘下边界也能托住积木。

开关打开前的棋盘不一定稳定。请输出最终稳定棋盘。积木不消失、不合并,隔板位置始终保持不变。

输入

第一行两个整数 n,m,表示行数和列数。

接下来 n 行,每行一个长度为 m 的字符串,只含 o、#、.。

【数据范围】

对全部数据,1\le n,m\le50。

输出

输出恰好 n 行,每行一个长度为 m 的字符串,表示最终棋盘;字符之间不加空格。

样例

输入

5 4
o..o
.#..
o#o.
....
.#..

输出

....
.#..
.#..
o...
o#oo

输入

4 1
o
#
o
.

输出

o
#
.
o
说明

【样例解释1】

第1列的两块积木落在第4、5行;第3列的一块落在第5行;第4列的一块落在第5行。第2列的三个隔板保持不变。

【样例解释2】

隔板上方的积木被隔板托住,下方的积木落到底部,积木不能穿过隔板。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 4
金币数量 3 枚
难度 基础


上一题 下一题