传统题 1000ms 256MiB

博物馆I

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

第一行读入两个整数,N 和 M。

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

输出格式

输出展架的最终状态。

样例输入输出

样例 1

  • 样例输入 1:
4 4
##.#
....
##.#
.#.#
  • 样例输出 1:
###
###
.##

样例 2

  • 样例输入 2:
3 3
#..
.#.
..#
  • 样例输出 2:
#..
.#.
..#

Hint

样例解释

  • 【样例 1 解释】:展架中的第二行和第三列将被拆除。
  • 【样例 2 解释】:由于没有只包含 . 的行或列,因此不会执行任何操作。

数据范围

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

测试点特殊性质

测试点编号 特殊性质
1∼2 A
3~5 B
6~10
  • 特殊性质 A:博物馆的每行、每列都有展品。
  • 特殊性质 B:博物馆中总共只有 1 个展品。

周三晚_刷题班_完结篇

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-1-7 19:00
结束于
2026-1-7 20:12
持续时间
1.2 小时
主持人
参赛人数
14