akoj-1011-RLE解码
来源:互联网 发布:java cst时间格式化 编辑:程序博客网 时间:2024/05/21 10:07
RLE解码
Time Limit:1000MS Memory Limit:132768K
Total Submit:142 Accepted:31
Description
在计算机中,图像通常是用矩阵表示的,矩阵中的每一个元素表示了图像中在相应位置上的像素值。而为了节约空间,图像文件一般都不是直接存储在外存中,而是进行压缩后再存储在硬盘上的。在众多的图像压缩算法中,RLE压缩算法是一种使用频率很高的算法,它的原理也简单,就是是将一串连续的相同数据转化为特定的格式达到压缩的目的。如果有一幅5*5图像的内容是:
1 1 1 2 2
2 2 2 4 8
8 8 1 3 3
3 3 3 3 9
0 0 0 0 0
那么,用RLE压缩后的表示如下:
1 3
2 5
4 1
8 3
1 1
3 6
9 1
你的任务是,将压缩后的图像解压。
Input
输入的信息描述了一幅压缩后的图片,第一行是一个整数,代表着这幅图片的宽度,再接下来就是RLE数据了。
RLE数据由若干行组成,每一行的形式为:x y,
其中,x,y整数,并且都小于10000;当x和y都为0时, 表示输入结束。
Output
压缩前的图像,用矩阵表示,在矩阵中,同一行中相邻的两个数据用一个空格分隔。
Sample Input
51 32 54 18 31 13 69 1
Sample Output
1 1 1 2 22 2 2 4 88 8 1 3 33 3 3 3 90 0 0 0 0
Source
ahstu@ICPC03
[Submit] [Go Back] [Status] [Discuss]
/* * http://183.167.205.82:8081/JudgeOnline/showproblem?problem_id=1011 * by jtahstu on 2015/2/9 12:00 */#include <iostream>using namespace std;int main() {int n;cin >> n;int a[100001] = { 0 }, x, y, count = 1;while (cin >> x >> y) {if (x == 0 && y == 0)break;for (int i = 0; i < y; i++)a[count++] = x;}for (int i = 1; i <= n * n; i++) {cout << a[i] << " ";if (i % n == 0)cout << endl;}return 0;}
0 0
- akoj-1011-RLE解码
- 1011 -- RLE解码
- RLE
- Microsoft RLE
- RLE 编码
- RLE压缩及优化
- 工作记录-rle压缩
- RLE 压缩算法
- RLE格式解压
- RLE压缩算法
- initlogo.rle 制作
- initlogo.rle 制作 过程
- RLE压缩/解压缩 分析
- RLE压缩算法详解
- initlogo.rle 制作
- 转换成initlogo.rle
- rle格式文件制作
- UVa11235 sparse-table RLE
- 正则表达式语法大全
- authpuppy 认证服务器搭建
- actionbar -- 溢出菜单中既显示图标又显示文字
- zoj 3591 Nim
- Apache Solr 4.9.0和 IKAnalyzer中文分词配置
- akoj-1011-RLE解码
- 分享20个无版权的高清无 码图库站
- 一些小众的框架和基础类库最好不要选择
- extjs包含所引用类的时机
- 用Jenkins执行自动化用例
- 呼吁构建开放的互联网环境,拒绝网络上的“闭关锁国”
- ubuntu 上 配置xshell
- 性格即命运
- com组件提取excel中的图片office07可以提取office13无法提取的问题