问题 26541 --颜色判断

26541: 颜色判断

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

小A一直梦想当一名画家。于是小A在windows系统自带的画图程序中开始了自己的画家养成训练.首先是对颜料配色的模拟。我们都知道三原色,红、绿、蓝(RGB)不同比例搭配会合成不同颜色。小A需要对颜色有准确的判断,所以小B对小A进行了严格的训练。
小B在画板上绘制矩形,起初背景是白色的(RGB颜色表示(R=255,G=255,B=255)).小B按照顺序绘出了X个矩形,画出的矩形之间能够相互覆盖(比如一个小矩形是黑色,上面覆盖了紫色,那么这个黑色就看不见啦)。小B画完之后询问Y个点的颜色,小A需要回答出这些点的RGB值。

注意:白色RGB值(255,255,255);

输入

第一行包含参数X和Y,分别表示矩形个数和需要询问的点个数(1 ≤X, Y≤ 1000 );
剩下X行每行包含7个参数x1, y1, x2, y2, r, g, b,表示绘制一个(x1,y1),(x2,y2)为顶点的矩形,填充颜色为RGB(r, g, b),其中x1<x2, y1<y2数据在整型范围;0≤ r,g,b ≤ 255;
最后Y行分别包含参数X和Y,表示需要询问的点坐标。
如果某行X=Y=0就表示输入结束。

输出

对于每个用例,按行输出查询的点的RGB值,每行包含3个整数,分别表示RGB值。

样例输入

1 2 
0 0 2 3 127 196 200 
1 2 
3 0 

2 3 
8 16 32 64 0 255 128 
8 48 32 64 255 0 0 
12 47 
13 48 
14 64 
0 0

样例输出

127 196 200
255 255 255
0 255 128
255 0 0
255 0 0

提示

来源

[提交][状态]