Problem 1185 --RLE解码

1185: RLE解码

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $98$ 正确数量 $190$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
在计算机中,图像通常是用矩阵表示的,矩阵中的每一个元素表示了图像中在 相应位置上的像素值。而为了节约空间,图像文件一般都不是直接存储在外存中,而是进行压缩后再存储在硬盘上的。在众多的图像压缩算法中,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

推荐代码 查看1185 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 初中小白.1 763795 2021-10-05 16:06:53
内存最少[$944 $KB] 石健强 231329 2018-04-18 19:50:17
第一AC 邓炜@信息与计算科学142 3273 2016-05-21 19:13:18
第一挑战 邓炜@信息与计算科学142 3273 2016-05-21 19:13:18

赛题来源/所属竞赛 icpc3rd@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1769 2023-2024-1学期<编译原理> 第11-12周练习:LL(k)文法实验【21计算机1234】 2023-11-13 00:00:00 请登录
1083 2016-2017-2学期《Java语言程序设计》期末考试(15计算机12班)热身赛 2017-05-18 08:00:00 请登录