B. 网格压缩

    传统题 1000ms 256MiB

网格压缩

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

网格压缩

题目描述

给定一个 hhww 列的字符网格。网格中的每个格子要么是 .,表示白色格子;要么是 #,表示黑色格子。

现在需要对这个网格进行压缩:删除所有不包含黑色格子的行,以及所有不包含黑色格子的列。

请你输出压缩后的网格。

可以证明,由于整个网格中至少存在一个黑色格子,因此压缩后的网格一定非空。

输入格式

第一行包含两个整数 hhww,表示网格的行数和列数。

接下来 hh 行,每行包含一个长度为 ww 的字符串,表示给定的网格。

数据范围

对于所有测试数据,满足:

1h,w1001 \le h,w \le 100

网格中的字符只可能是 .#

保证整个网格中至少存在一个 #

输出格式

输出压缩后的网格。

输出若干行,每行表示压缩后网格的一行。

输入输出样例 #1

输入 #1

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

输出 #1

###
###
.##

输入输出样例 #2

输入 #2

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

输出 #2

#

【睿爸信奥】入门组算法周赛(20260711)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-7-11 0:00
结束于
2026-7-18 0:00
持续时间
4 小时
主持人
参赛人数
20