ccf 201909-3 字符画（模拟）

题外： 这个题的题意也太搞人心态了，光读题读了半个小时，感觉完全没说清楚，纯靠猜，而且那个前景有什么用最后也不知道，总之感觉难度都在读题上。

---

思路：

1. 将读入的字符串处理成十进制的三个颜色，分别存储。
2. 按p*q的块处理，得到块的平均颜色（平均时向下取整）。将颜色与上一个块的颜色last作比较（初始为默认值，全为0），若相同，直接输出空格，显示颜色，否则输出改变颜色的转义序列及一个空格并重置last。
3. 输出一行后，输出一个换行符并将last设置为默认值。

注意：所有的符号需要转换为ASCII码再转换为16进制进行转义输出。且十进制的颜色一位位转换输出，即若R为255，依次输出16进制转义序列：to16(int(‘2’))、to16(int(‘5’))、to16(int(‘5’))。
（我就是在这里卡了很久）

---

这个博客里面有7个测试用例，我觉得挺有帮助的，卡住的测一下

（现在真是越来越懒，造样例也太累了…）

代码：

#include <cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int N = 2005;
int r[N][N],g[N][N],b[N][N];
string to16(int x)  //十进制转化为16进制，并得到转义字符串即/xAB格式
{
    string ans;
    while(x)
    {
        ans+=x%16<10?x%16+'0':x%16-10+'A';
        x/=16;
    }
    if(ans.size()<2) ans+='0';
    ans+='x';ans+='\\';
    reverse(ans.begin(),ans.end());
    return ans;
}
int to10(string s) //16进制转化为十进制
{
    int ans=0;
    for(int i=0;i<s.size();i++)
        s[i]=islower(s[i])?toupper(s[i]):s[i],ans=ans*16+(isalpha(s[i])?s[i]-'A'+10:s[i]-'0');
    return ans;
}
string cal(int x)  //对整型变量按位依次转义输出
{
    if(x==0) return to16('0');
    string res;
    vector<string> ans;
    while(x)
    {
        ans.push_back(to16(int(x%10+'0')));
        x/=10;
    }
    for(int i=ans.size()-1;i>=0;i--)
        res+=ans[i];
    return res;
}
int main()
{
    int m,n,p,q;   
    cin>>m>>n;
    cin>>p>>q;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            string s;
            cin>>s;
            if(s.size()==2)
            {
                string ss;ss+=s[1];ss+=s[1];
                r[i][j]=g[i][j]=b[i][j]=to10(ss);
            }
            else if(s.size()==4)
            {
                string s1;s1+=s[1];s1+=s[1];
                string s2;s2+=s[2];s2+=s[2];
                string s3;s3+=s[3];s3+=s[3];
                r[i][j]=to10(s1);
                g[i][j]=to10(s2);
                b[i][j]=to10(s3);
            }
            else
            {
                r[i][j]=to10(s.substr(1,2));
                g[i][j]=to10(s.substr(3,2));
                b[i][j]=to10(s.substr(5,2));
            }
        }
    int lastr=0,lastg=0,lastb=0;  //初始为默认值
    for(int i=0;i<n/q;i++)
    {
        for(int j=0;j<m/p;j++)
        {
            int R=0,G=0,B=0;
            for(int ii=i*q+1;ii<=i*q+q;ii++)
            {
                for(int j2=j*p+1;j2<=j*p+p;j2++)
                {
                    R+=r[ii][j2];
                    G+=g[ii][j2];
                    B+=b[ii][j2];
                }
            }
            R/=(p*q);G/=(p*q);B/=(p*q);
            if(R==lastr && G==lastg && B==lastb)  //如果与上一个块颜色相同，只输出一个空格
            {
                cout<<to16(int(' '));
                continue;
            }
            if(!R&&!G&&!B) //如果颜色为默认值，使用重置转义序列
                cout<<"\\x1B"<<to16(int('['))<<to16(int('0'))<<to16(int('m'));
            else  //否则输出改变颜色的转义序列
               cout<<"\\x1B"<<to16(int('['))<<cal(4)<<cal(8)<<to16(int(';'))<<cal(2)<<to16(int(';'))<<cal(R)<<to16(int(';'))<<cal(G)<<to16(int(';'))<<cal(B)<<to16(int('m'));

            lastr=R;lastg=G;lastb=B;
            cout<<to16(int(' '));  //输出空格
        }
        if(lastr||lastb||lastg)  //输出完一行，若颜色不是默认值，重置颜色状态
            cout<<"\\x1B"<<to16(int('['))<<to16(int('0'))<<to16(int('m'));
        lastb=lastg=lastr=0;
        cout<<to16(int('\n'));
    }
    return 0;
}