携程编程大赛 （预赛第二场）第三题【位图像素的颜色】

Problem Description

有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。

每组数据都是在初始化后开始绘制。

 

Input

第一行包含参数N和M，分别表示矩形个数和需要查询的像素个数（1 ≤N, M≤ 1000 ）；
剩下N行每行包含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;
最后M行分别包含参数X和Y，表示需要查询的像素位置。
如果某行N=M=0就表示输入结束。

 

Output

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

 

Sample Input

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

 

Sample Output

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

#include<stdio.h>
struct RGB
{  int x1,y1,x2,y2,r,g,b;
} a[1000];
int main()
{
    int n,m,x,i,y;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(n==0&&m==0)
            break;
        for(i=0; i<n; i++)
            scanf("%d%d%d%d%d%d%d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2,&a[i].r,&a[i].g,&a[i].b);
       while(m--)
        {
            scanf("%d%d",&x,&y);
            int flag=0;
            for(i=n-1; i>=0; i--)
                if(x>=a[i].x1&&x<=a[i].x2&&y>=a[i].y1&&y<=a[i].y2)
                {   flag++;
                    printf("%d %d %d
",a[i].r,a[i].g,a[i].b);
                    break;
                }
                if(!flag)
                    printf("255 255 255
");

        }

    }
return 0;

}