第三题题解-字符画-第13次CCF计算机职业资格认证考试

第三题题解-字符画-第13次CCF计算机职业资格认证考试

试题编号： 201909-3
试题名称： 字符画
时间限制： 5.0s
内存限制： 512.0MB

题解

先奉图一张：

再放出ACCII码一张 ：
点我查看ASCII码

再放出一些printf函数的打印技巧：
C语言中用%输出不同内容

不得不说这题还是有不少坑的！

题上分别给出了改变前景色和背景色的方法，但是我们只需要用到背景色，所以不用管前景色

首先是读取数据
没什么难度，注意把 $16$ 进制转换成 $10$ 进制时不要弄错了

然后是算每个小区域的平均色块，也没什么难度

然后难点来了，我们要写出改变颜色的过程。

我选择了先把改变过程打印到一个字符串 $ans$ 里，然后利用 %02X打印 $16$ 进制的性质依次打印 $ans$ 的每一个字符。

依次枚举每个色块，每次打印先前判断是否需要设置新的颜色，如果前一个字符的颜色和当前字符的颜色不一样就需要改变颜色；如果当前字符为第一个字符而且颜色不是默认颜色（黑色），也要更改颜色。

注意这里有一个小坑：

这TM一句话卡了我半天有木有……

~~>_<~~

难受

代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <cstring>
#define maxn 2000
#define _for(i, a) for(LL i = 0; i < (a); ++i)
typedef long long LL;
using namespace std;

struct poi {
	LL R[3];
};

LL n, m, p, q;		//原图像尺寸，区域图像尺寸
char s[maxn * maxn];		//原像素十六进制编码
LL mm, nn;			//分割后的图像尺寸
poi a[maxn][maxn];	//像素/色块 颜色
char ans[maxn * maxn * 3];		//最终编码
LL al;				//ans长度
LL flag;			//当前颜色标识

void init() {
	al = 0;
	ans[0] = 0;
	flag = 0;	//默认背景色为黑色
}

LL getnum(char c) {	//识别十六进制数字
	if (c >= 'a' && c <= 'z') return c - 'a' + 10;
	if (c >= 'A' && c <= 'Z') return c - 'A' + 10;
	if (c >= '0' && c <= '9') return c - '0';
	return -1;
}

bool equ(LL i, LL j) {	//判断是否需要设置颜色
	LL ffl = 0, f;
	_for(k, 3) ffl = ffl * 256 + a[i][j].R[k];
	f = (ffl == flag);
	flag = ffl;
	return f;
}

void sol() {
	init();
	cin >> m >> n >> p >> q;

	//读取色块
	_for(i, n) {
		_for(j, m) {
			cin >> s;
			LL slen = strlen(s), t = 1, x, y;
			if (slen == 4) {	//#abc
				_for(k, 3) {
					x = getnum(s[t++]);
					a[i][j].R[k] = x * 16 + x;
				}
			}
			else if (slen == 2) {	//#a
				x = getnum(s[t]);
				_for(k, 3) a[i][j].R[k] = x * 16 + x;
			}
			else {	//#abcdef
				_for(k, 3) {
					x = getnum(s[t++]);
					y = getnum(s[t++]);
					a[i][j].R[k] = x * 16 + y;
				}
			}
		}
	}
	mm = m / p;
	nn = n / q;

	//算出每个小块的平均色块
	_for(i, nn) {
		_for(j, mm) {
			LL R[3] = { 0 };	//求和
			_for(k, q) {
				_for(l, p) {
					_for(o, 3) {
						R[o] += a[i*q + k][j*p + l].R[o];
					}
				}
			}
			_for(k, 3) a[i][j].R[k] = R[k] / p / q;	//平均
		}
	}

	//编码
	_for(i, nn) {
		_for(j, mm) {
			if (!equ(i, j)) {	//需要设置颜色
				LL x[3] = { a[i][j].R[0], a[i][j].R[1], a[i][j].R[2] };
				if (flag) sprintf(ans + al, "\x1B[48;2;%lld;%lld;%lldm ", x[0], x[1], x[2]), al = strlen(ans);
				else sprintf(ans + al, "\x1B[0m "), al = strlen(ans);
			}
			else sprintf(ans + al, " "), al = strlen(ans);	//不需要设置颜色

			if (j == mm - 1 && flag) sprintf(ans + al, "\x1B[0m"), al = strlen(ans), flag = 0;	//行末尾是否需要重置
			if (j == mm - 1) sprintf(ans + al, "\x0A"), al = strlen(ans);	//行末尾添加换行符
		}
	}

	//printf("%s", ans);

	//把编码转16进制输出
	for (LL i = 0; ans[i]; i++) {
		printf("\\x%02X", ans[i]);
	}
}

int main() {
	//freopen("in.txt", "r", stdin);

	sol();
	return 0;
}

/* 测试样例：
1 1
1 1
#010203

\x1B\x5B\x34\x38\x3B\x32\x3B\x31\x3B\x32\x3B\x33\x6D\x20\x1B\x5B\x30\x6D\x0A




2 2
1 2
#111111
#0
#000000
#111

\x1B\x5B\x34\x38\x3B\x32\x3B\x38\x3B\x38\x3B\x38\x6D\x20\x20\x1B\x5B\x30\x6D\x0A




4 4
2 2
#000000
#000000
#ffffff
#ffffff
#000000
#000000
#ffffff
#ffffff
#000000
#000000
#ffffff
#ffffff
#000000
#000000
#ffffff
#ffffff

\x20\x1B\x5B\x34\x38\x3B\x32\x3B\x32\x35\x35\x3B\x32\x35\x35\x3B\x32\x35\x35\x6D\x20\x1B\x5B\x30\x6D\x0A\x20\x1B\x5B\x34\x38\x3B\x32\x3B\x32\x35\x35\x3B\x32\x35\x35\x3B\x32\x35\x35\x6D\x20\x1B\x5B\x30\x6D\x0A



//printf("\033[38;2;255;0;0mHe11o\033[0m \033[38;2;0;0;255m\033[48;2;255;255;255mWor1d\033[0m\n");
*/