AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技学院程序设计在线考试系统Ver2.3

诚信考试，杜绝作弊！

问题 E: RLE解码

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

在计算机中，图像通常是用矩阵表示的，矩阵中的每一个元素表示了图像中在 相应位置上的像素值。而为了节约空间，图像文件一般都不是直接存储在外存中，而是进行压缩后再存储在硬盘上的。在众多的图像压缩算法中，RLE压缩算法是 一种使用频率很高的算法，它的原理也简单，就是是将一串连续的相同数据转化为特定的格式达到压缩的目的。如果有一幅5*5图像的内容是：

1 1 1 2 2
2 2 2 4 8
8 8 1 3 3

3 3 3 3 9

那么，用RLE压缩后的表示如下：

1 3
2 5
4 1
8 3
1 1
3 6
9 1

输入格式

输入的信息描述了一幅压缩后的图片，第一行是一个整数，代表着这幅图片的宽度w(2<=w<=100)，再接下来就是RLE数据了。
RLE数据由若干行组成，每一行的形式为：x y，
其中，x，y整数，并且都小于10000；当x和y都为0时， 表示输入结束。

输出格式

压缩前的图像，用矩阵表示，在矩阵中，同一行中相邻的两个数据用一个空格分隔。

输入样例 复制 

5
1 3
2 5
4 1
8 3
1 1
3 5
9 1
0 0

输出样例 复制 

1 1 1 2 2
2 2 2 4 8
8 8 1 3 3
3 3 3 9 0
0 0 0 0 0