描述
小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
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
题目要求找出每一个点的颜色没有被涂色则为白色(255 255 255),同时新的颜色会覆盖旧的颜色,我们可以使用结构体数组来存储这些数据,然后逆向遍历,保证每次读取的都是最新的,最后根据给出的点所在的区域输出颜色的rgb即可
#include <iostream>
using namespace std;
struct clolor
{
int x1, y1, x2, y2, r, g, b;
}c[1005];
int main()
{
int n,m;
while(cin>>n>>m&&n&&m)
{
for(int i=0;i<n;i++)
cin>>c[i].x1>>c[i].y1>>c[i].x2>>c[i].y2>>c[i].r>>c[i].g>>c[i].b;
while(m--)
{
int x,y;
cin>>x>>y;
int i,j;
for(i=n-1;i>=0;i--)
{
if((x>=c[i].x1&&x<=c[i].x2)&&(y>=c[i].y1&&y<=c[i].y2))
{
cout<<c[i].r<<" "<<c[i].g<<" "<<c[i].b<<endl;
break;
}
}
if(i<0)
cout<<"255 255 255"<<endl;
}
}
return 0;
}