#P5426. 博物馆I
博物馆I
题目描述
在一个博物馆里,有一个由 排展示架和 列展示架组成的矩阵形展览区域。每个展示架上可能陈列着珍贵的展品。如果该展示架上不存在展品,则该位置用 . 表示,如果存在展品,则该位置用 # 表示。
博物馆的策展团队现在打算对展架进行整理:如果该行或列中一个展品都没有,就会把该行或列的所有展架拆除,并平移剩下的展架,让空档消失。
请你画出整理后展架的状态。
输入格式
第一行读入两个整数, 和 。
接下来 行,每行有 个字符,用 . 和 # 表示该区域是否存在展品。
输出格式
输出展架的最终状态。
样例
4 4
##.#
....
##.#
.#.#
###
###
.##
3 3
#..
.#.
..#
#..
.#.
..#
提示
- 样例 1 解释:展架中的第二行和第三列将被拆除。
- 样例 2 解释:由于没有只包含
.的行或列,因此不会执行任何操作。
数据范围
- 对于 的数据:,整个网格中至少有一个
#方格 - 特殊性质 A:博物馆的每行、每列都有展品
- 特殊性质 B:博物馆中总共只有 个展品
相关
在以下作业中: