AT_abc107_b.[ABC107B] Grid Compression

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个纵向 HH 行、横向 WW 列的网格。自上而下的第 ii 行、从左到右的第 jj 列的格子记作 (i,j)(i, j)。每个格子要么是白色,要么是黑色。网格的颜色分布由 HH 行 WW 列的矩阵 (ai,j)(a_{i, j}) 给出。如果 ai,ja_{i, j} 是 .,则格子 (i,j)(i, j) 是白色;如果 ai,ja_{i, j} 是 #,则格子 (i,j)(i, j) 是黑色。

すぬけ君想要对这个网格进行压缩。为此,只要存在仅由白色格子组成的行或列,他就会重复进行如下操作:

  • 操作:任选一个仅由白色格子组成的行或列,将其删除,并将剩余的格子向上或向左紧缩。

无论每次操作选择哪一行或哪一列,最终得到的网格都是唯一的。请输出最终的网格。

输入格式

输入通过标准输入给出,格式如下:

HH WW
a1,1...a1,Wa_{1,1}...a_{1,W}
::
aH,1...aH,Wa_{H,1}...a_{H,W}

输出格式

请输出最终的网格,格式与输入的网格相同,但不需要输出行数和列数。具体格式请参考样例。

输入输出样例

  • 输入#1

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

    输出#1

    ###
    ###
    .##
  • 输入#2

    3 3
    #..
    .#.
    ..#

    输出#2

    #..
    .#.
    ..#
  • 输入#3

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

    输出#3

    #
  • 输入#4

    7 6
    ......
    ....#.
    .#....
    ..#...
    ..#...
    ......
    .#..#.

    输出#4

    ..#
    #..
    .#.
    .#.
    #.#

说明/提示

限制条件

  • 1≤H,W≤1001 \leq H, W \leq 100
  • ai,ja_{i, j} 只可能是 . 或 #。
  • 整个网格中至少存在一个黑色格子。

样例解释 1

原网格中的第 22 行和第 33 列分别被删除。

样例解释 2

不存在仅由白色格子组成的行或列,因此不进行任何操作。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页