CCF_Java_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[em\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
#010203

样例1输出

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

注意上面的换行是由于排版限制而添加的，实际输出中无需也不能换行。

样例1解释

输入文件图片大小为1x1，要求的色块大小为1x1，因此原样输出即可。在输出后需要重置背景色。

样例2输入

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

样例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 1,920$	$\le 1,080$	否

代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	static int m,n,p,q;
	
	static String[][] Input() throws IOException {//输入字符串
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		String[] line=bf.readLine().split(" ");
		m=Integer.parseInt(line[0]);//宽
		n=Integer.parseInt(line[1]);//高
		
		line=bf.readLine().split(" ");
		p=Integer.parseInt(line[0]);//宽
		q=Integer.parseInt(line[1]);//高
		
		String[][] str=new String[n][m];
		
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				str[i][j]=bf.readLine();
			}
		}//获取颜色
		
		return str;
	}
	
	public static void main(String[] args) throws IOException{
		String[][] str=Input();//输入字符串
		int row=m/p,lie=n/q;//行,列
		
		int[] clo=new int[3];//存放颜色数组
		int[] defclo=new int[3];//默认数组的颜色
		int[] temp=new int[3];
		
		for(int i=0;i<lie;i++) {
			
			for(int j=0;j<row;j++) {
				 temp=compute(str,j*p,i*q,(j+1)*p,(i+1)*q);
				 
				 if(Arrays.equals(temp, defclo) && !Arrays.equals(temp, clo)) {
					 def();
					 clo=defclo;
				 }else if(!Arrays.equals(temp, clo)){
					 String[] result=castAscii(temp);
					 outPut(result);
					 clo=temp;
				 }
				 System.out.print("\\x20");
			}
			if(!Arrays.equals(clo, defclo)) {
				 def();
				 clo=defclo;
			}
		System.out.print("\\x0A");
		
		}
			
	}
		
	static String[] castAscii(int[] num){//颜色数组转换为Ascii
		StringBuffer sbu = new StringBuffer();
		char[] chars;
		String[] str=new String[3];
		
		for(int i=0;i<num.length;i++) {
			chars=Integer.toString(num[i]).toCharArray();
			for(int j=0;j<chars.length;j++) {
				sbu.append("\\x").append(Integer.toHexString((int)chars[j]));
			}
			str[i]=sbu.toString();
			sbu.delete(0, sbu.length());
		}
		return str;
	}
	
	static void outPut(String[] str) {//输出
		System.out.printf("\\x1B\\x5B\\x34\\x38\\x3B\\x32\\x3B%s\\x3B%s\\x3B%s\\x6D", str[0],str[1],str[2]);//输出ESC:[48;2;
	}
	
	static void def() {//恢复默认
		System.out.print("\\x1B\\x5B\\x30\\x6D");
	}
	
	static int[] compute(String[][] str,int beginRow,int beginLie,int endRow,int endLie) {//求平均计算
		int[] clo=new int[3];
		int[] result=new int[3];
		int temp=0;
		
		for(int i=beginLie;i<endLie;i++) {
			for(int j=beginRow;j<endRow;j++) {
				temp++;
				clo=castNum(str[i][j]);
				for(int k=0;k<3;k++) {
					result[k]+=clo[k];	
				}
			}
		}
		
		for(int i=0;i<3;i++) {
			result[i]=result[i]/temp;
		}
		
		return result;
	}
	
	static int[] castNum(String ele) {//转换为10进制
		StringBuffer sbu=new StringBuffer();
		char[] chars=ele.toCharArray(); 
		int[] num=new int[3];
		
		for(int i=0;i<3;i++) {
			if(ele.length()==7) {
				num[i]=Integer.parseInt(sbu.append(chars[2*i+1]).append(chars[2*i+2]).toString(),16);
			}else if(ele.length()==4) {
				num[i]=Integer.parseInt(sbu.append(chars[i+1]).append(chars[i+1]).toString(),16);
			}else if(ele.length()==2) {
				num[i]=Integer.parseInt(sbu.append(chars[1]).append(chars[1]).toString(),16);
			}
			sbu.delete(0, sbu.length());
		}
		
		return num;
	}				
}