位图像素的颜色

最新推荐文章于 2021-05-25 01:56:45 发布

原创最新推荐文章于 2021-05-25 01:56:45 发布 · 961 阅读

本内容遵循CC 4.0 BY-SA版权协议

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<cstdio>
#include<iostream>
struct Rectangle
{
    int x1,y1;
    int x2,y2;
    int r,p,g;
}R[1005];
int main()
{
    int n,m,i,j;
    int ok;
    int a,b;
    int temp;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) return 0;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d%d%d%d%d%d",&R[i].x1,&R[i].y1,&R[i].x2,&R[i].y2,&R[i].r,&R[i].p,&R[i].g);
        }
       ind:for(i=1;i<=n;i++)
        {
            ok=0;
            scanf("%d%d",&a,&b);
            for(j=n;j>0;j--)//因为出现覆盖,则逆序枚举,好主意
            {
                if(a>=R[j].x1&&a<=R[j].x2&&b<=R[j].y2&&b>=R[j].y1)
                   {
                       printf("%d %d %d\n",R[j].r,R[j].p,R[j].g);
                       ok=1;
                       goto ind;
                   }
            }
            if(!ok)
                printf("255 255 255\n");
        }
    }
    return 0;
}