题目
编号： 201909-3
试题名称： 字符画
时间限制： 5.0s
内存限制： 512.0MB
题目背景
君君是个喜欢旅行的女孩子，世界那么大，她哪里都想去看看。这个暑假，她踏遍了大江南北，感慨于祖国幅员的辽阔。开学了，君君打算整理一下最近拍的照片，却发现自己电脑上Linux的图形界面似乎罢工了。面对着终端里不断闪动的光标，她灵机一动……
题目描述
本题中，你需要将图片转换为终端中可以显示的字符画。
你将得到一张24位图片，这意味着其中的像素表示为RGB三原色的形式，而每种颜色的取值范围为0到255（一个字节），因此每个像素占用的空间为24比特。你需要这张图片分割为指定数量的块。对于每一块，你需要计算所有像素的三个颜色分量的平均值，并输出对应颜色的字符形成字符画。
为了在终端中输出彩色的字符，你需要使用特殊的转义序列。在目前通行的终端规范中，与颜色相关的转义序列包括：
- ESC [ 38;2;R;G;B m更改终端的前景色（字符的颜色）为（R，G，B）
- ESC [ 48;2;R;G;B m更改终端的背景色（未被字符遮盖处的颜色）为（R，G，B）
- ESC [ 0 m重置终端的颜色状态为默认值（前景色为白色（255，255，255），背景色为黑色（0，0，0））
你只需要在输出中加入这些转义序列，就能够控制终端中显示的字符颜色。在书写转义序列时，有以下注意事项：
- 所有空格都是为了方便辨认而添加的，不需要出现在实际的转义序列输出中
- ESC不是字面上的三个字符，而是ASCII序号为27（八进制表示为033）的一个字符，代表转义序列的开始。在C/C++/Java/Python中，你都可以使用\033或\x1b来在字符串中使用这个字符。
- 每个颜色分量的值需要在0到255的范围内
- 对终端状态的更改在当前转义序列结束（即最后的m字符）后立刻生效，直到下一个序列再次改变状态为止
为了更方便理解，我们给出一个例子（为了显示效果而分行，实际输出时为一行）：
\033[38;2;255;0;0mHello\033[0m\033[38;2;0;0;255m
\033[48;2;255;255;255mWorld\e33[0m\n
当这个字符串被输出到终端中，你将会看到类似下面的效果：
特别需要注意的是，在程序完成输出后，应该主动恢复终端的颜色状态，否则可能让之后运行的程序表现异常。
输入格式
从标准输入读入数据。
输入的第一行为两个整数$m，n$，分别表示图片的宽和高。第二行为两个整数$p，q$，分别表示每一小块的宽和高。保证$p$整除$m$，并且$q$整除$n$，也就是说图片总是能被分割成整数块。
接下来共有$m\times n$行，每一行是图片中的一个像素，按照从左到右、从上到下的顺序列出。每个像素的颜色以HTML颜色代码的形式表示，格式为#abcdef，表示该像素的R、G、B三个分量分别是（0xab，0xcd，0xef）（注意为16进制）。此外，为了使得表达简洁，#aabbcc可以被缩写为#abc，#aaaaaa可以被缩写为#a，你需要处理这些情况。
输出格式
输出到标准输出。
输出包含两部分，每一个输出中应该有恰好$（mm）/（pg）$个空格（‘ ‘）以及$n/g$个换行符（‘\\n’），和若干个转义序列。空格用于绘制色块（呈现出的即为其背景色），转义序列用于改变颜色。每一个色块都由$p\times g$个像素组成，其三个颜色分量值分别是对应区域中所有像素该分量值的平均值（除法向零取整即可）。
由于正确的答案显然不止一种，为了方便判定，我们有以下的约定：
- 初始时终端的前景色和背景色都为默认值（前景白色，背景黑色）
- 减少控制序列的冗余，这包含以下的情况：
- 如果下一个字符的颜色刚好与默认值完全相同，你应当直接使用重置转义序列，而非手动更改颜色
- 如果某个字符的前景色/背景色与其前一个字符相同，或者对颜色的更改并不影响最终显示效果，则不应该出现更改这个属性的控制序列
- 在输出每一行字符后，如果终端颜色不是默认值，你应该重置终端的颜色状态
为了便于观察和评测，你需要将输出中的所有字符转换为ASCII编码转义后的格式再进行输出。即，如果某个字符的16进制编码是0xAB，则你应该在输出文件中写入\\xAB，注意大小写。所有的字符都需要被转义（包括空格、换行等空白字符）;所有字符的转义序列顺序输出，不需要任何形式的分隔符号;在输出所有的转义序列后，不需要写入换行符。也就是说，最终的输出文件只有一行，并且其中所有内容都是原本输出字符的ASCII转义序列。
如果你使用的是Linux系统，你可以在终端中运行如下的命令查看输出文件的真实显示效果（其中1.out是文件名）：
echo-ne $（cat 1.out）
样例数据
样例1输入
1 | 1 1 |
样例1输出\x1B\x5B\x34\x38\x3B\x32\x3B\x31\x3B\x32\x3B\x33\x6D\x20\x1B\x5B\x30\x6D\x0A
注意上面的换行是由于排版限制而添加的，实际输出中无需也不能换行。
样例1解释
输入文件图片大小为1x1，要求的色块大小为1x1，因此原样输出即可。在输出后需要重置背景色。
样例2输入
1 | 2 2 |
样例2输出\x1B\x5B\x34\x38\x3B\x32\x3B\x38\x3B\x38\x3B\x38\x6D\x20\x20\x1B\x5B\x30\x6D\x0A
此处的换行同样是由于排版限制添加的。
样例2解释
输入文件图片大小为$2\times 2$，要求的色块大小为$1\times 2$，因此将被切为两个色块。
第一个色块的颜色是左侧两个像素的平均值，三个颜色分量为（8，8，8）;第二个色块同理，计算得到的颜色分量相同。因此最终只需要更改一次终端的背景色，并输出两个空格用于显示即可。
子任务
| 测试点 | m | n | p=1,q=2 |
|---|---|---|---|
| 1，2 | $\le 10$ | $\le 10$ | 是 |
| 3，4 | $\le 10^2$ | $\le 10^2$ | 否 |
| 5，6 | $\le 640$ | $\le 640$ | 否 |
| 7，8 | $\le 800$ | $\le 800$ | 否 |
| 9，10 | $\le 1920$ | $\le 1080$ | 否 |
解答
