洛谷p2556黑白图像压缩普及- 数论

最新推荐文章于 2024-07-09 01:32:36 发布

chang_sheng1

最新推荐文章于 2024-07-09 01:32:36 发布

阅读量115

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/chang_sheng1/article/details/114697223

版权

洛谷专栏收录该内容

26 篇文章 0 订阅

订阅专栏


#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int bit[500000];
int main()
{
    int n8[8]={128,64,32,16,8,4,2,1};
    int n,temp,t=0,flag;
    vector<int> v;
    cin>>n;
    for(int i=0;i<n/8;i++)
    {
        cin>>temp;
        for(int j=0;j<8;j++)//将位图转化为0，1的像素点
        {
            flag=temp&n8[j];
            flag=flag/n8[j];
            bit[t++]=flag;
        }
    }
    int type=bit[0];
    int num=1;
    for(int i=1;i<t;i++)//连续的像素点累加，按照像素片段法存储
    {
        //cout<<bit[i]<<" ";
        if(bit[i]==type)
        {
            num++;
        }
        else
        {
            if(type==0)
                v.push_back(num);
            else
                v.push_back(num+128);
            type=bit[i];
            num=1;
        }
    }
    if(type==0)
        v.push_back(num);
    else
        v.push_back(num+128);
    for(int i=0;i<v.size();i++)
    {
        if(i!=0)
            cout<<" ";
        cout<<v[i];
    }
    return 0;
}