TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5910
  • 题目
  • P5910压缩网格
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    已知一个$H$行$W$列的大网格 \((1 \leq H,W \leq 100)\) ,由很多小方格组成。$(i,j)$表示的是第$i$行,第$j$列的小方格,每个小方格要么是白色要么是黑色,用一个矩阵$(a_{i,j})$来表示所有小方格的颜色:如果$a_{i,j}$为'.',表示小方格为白色,如果$a_{i,j}$为'#',表示小方格为黑色。已知至少有一个小方格为黑色。

    信竞选手都有强迫症,希望压缩这个矩阵。怎么压缩呢?任意选择一行或者一列全为白色的小方格,删掉这一行或者这一列。然后重复操作,直到没有某一行或者某一列全为白色。请输出最终的状态网格。

    输入格式

    输入第一行,两个整数$H$ \(W\),中间用空格隔开。 接下来是一个$H$行,$W$列的矩阵。

    \(H\) \(W\)

    \(a_{1,1} \cdots a_{1,w}\)

    \(\vdots\)

    \(a_{H,1} \cdots a_{H,W}\)

    输出格式

    输出压缩后的最终颜色矩阵,格式见样例。

    样例输入 1

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

    样例输出 1

    ###
    ###
    .##

    样例输入 2

    3 3
    #..
    .#.
    ..#

    样例输出 2

    #..
    .#.
    ..#

    样例输入 3

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

    样例输出 3

    #

    样例输入 4

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

    样例输出 4

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


    来源  abc107_b