HX4#2444. 【GESP强化 四级】图像压缩

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB
    ID: 10637 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>GESPGESP强化C++c++编程题好选OJ二维数组

题目描述

题目描述

小婷和小泽正在处理一幅由 HH 行、WW 列像素组成的黑白图像。从上往下第 ii 行、从左往右第 jj 列的像素记为 ai,ja_{i,j}。其中,00 表示黑色,11 表示白色。

他们准备按照下面的方法压缩图像:

  • 如果存在相邻的两行完全相同,就删除其中一行;
  • 如果存在相邻的两列完全相同,就删除其中一列;
  • 重复以上操作,直到再也无法删除为止。

可以证明,最终结果与删除顺序无关。请输出压缩后的图像。

输入格式

第一行包含两个整数 H,WH,W

接下来 HH 行,每行包含 WW 个整数,表示图像中的像素,相邻整数之间用空格分隔。

输出格式

输出压缩后的图像,数与数之间用一个空格分隔。

样例输入

3 3
1 1 0
1 1 0
0 0 1

样例输出

1 0
0 1

数据范围

1H,W501\le H,W\le 50

1 1
0
0
3 4
0 0 1 1
0 0 1 1
1 1 0 0
0 1
1 0