TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5910
  • Problem
  • P5910压缩网格
    Limits : Time Limit : 2000 MS   Memory Limit : 262144 KB
    Description

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

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

    Input Format

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

    \(H\) \(W\)

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

    \(\vdots\)

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

    Output Format

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

    Sample Input 1

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

    Sample Output 1

    ###
    ###
    .##

    Sample Input 2

    3 3
    #..
    .#.
    ..#

    Sample Output 2

    #..
    .#.
    ..#

    Sample Input 3

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

    Sample Output 3

    #

    Sample Input 4

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

    Sample Output 4

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


    Source  abc107_b