4104 - 博物馆I(museum)

题目描述

在一个博物馆里,有一个由 N 排展示架和 M 列展示架组成的矩阵形展览区域。每个展示架上可能陈列着珍贵的展品。如果该展示架上不存在展品,则该位置用 . 表示,如果存在展品,则该位置用 # 表示。

博物馆的策展团队现在打算对展架进行整理:如果该行或列中一个展品都没有,就会把该行或列的所有展架拆除,并平移剩下的展架,让空档消失

请你画出整理后展架的状态。

输入

第一行读入两个整数,NM

接下来 N 行,每行有 M 个字符,用 .# 表示该区域是否存在展品。

输出

输出展架的最终状态。

样例

输入

4 4
##.#
....
##.#
.#.#

输出

###
###
.##

输入

3 3
#..
.#.
..#

输出

#..
.#.
..#

输入

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

输出

#
说明

样例 1 解释

展架中的第二行和第三列将被拆除。

样例 2 解释

由于没有只包含 . 的行或列,因此不会执行任何操作。

数据范围

对于 100\% 的数据,满足 1 \leq N, M \leq 100,整个网格中至少有一个 # 方格。

测试点编号特殊性质
1 \sim 2A
3 \sim 5B
6\sim 10

特殊性质 A:博物馆的每行、每列都有展品。样例 2 符合该性质。

特殊性质 B:博物馆中总共只有 1 个展品。样例 3 符合该性质。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 入门


上一题 下一题