CodingTrip

位图像素的颜色

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 1   Accepted Submission(s) : 1

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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


我们可以把n个矩形先存起来，因为后面的涂色会把前面的覆盖掉，所以对于n次询问，我只要找到最后一个包含这个点的矩形，并把它的像素输出就可以了。因为n和m的范围都是不超过1000的，所以n*m不会超时。

/*
ID: asif
LANG: C++
TASK: test
*/
//# pragma comment(linker, "/STACK:102400000,102400000")
# include<iostream>
# include<cstdio>
# include<cstdlib>
# include<cstring>
# include<algorithm>
# include<cctype>
# include<cmath>
# include<string>
# include<set>
# include<map>
# include<stack>
# include<queue>
# include<vector>
# include<numeric>
using namespace std;
const int maxn=1011;
const double inf=0.000001;
const int INF=~0U>>1;
const int mod=1000000007;
# define PI (acos(0)*2.0)
# define lson l,m,rt<<1
# define rson m+1,r,rt<<1 | 1
# define PS printf("
")
# define S(n) scanf("%d",&n)
# define P(n) printf("%d
",n)
# define Ps(n) printf(" %d",(n))
# define SB(n) scanf("%lld",&n)
# define PB(n) printf("%lld
",n)
# define PBs(n) printf(" %lld",n)
# define SD(n) scanf("%lf",&n)
# define PD(n) printf("%.3lf
",n)
# define Sstr(s) scanf("%s",s)
# define Pstr(s) printf("%s
",s)
# define S0(a) memset(a,0,sizeof(a))
# define S1(a) memset(a,-1,sizeof(a))
typedef long long ll;
int n,m;
struct node
{
    int x1;
    int y1;
    int x2;
    int y2;
    int r;
    int g;
    int b;
};
node point[maxn];
int equal(double x,double y)
{
    if(x-y>=-inf&&x-y<=inf)
        return 0;
    else if(x-y>inf)
        return 1;
    return -1;
}
int main()
{
    //freopen("input.in", "r", stdin);
    //freopen("output.out", "w", stdout);
    while(cin>>n>>m,n||m)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d%d%d%d%d%d",&point[i].x1,&point[i].y1,&point[i].x2,&point[i].y2,&point[i].r,&point[i].g,&point[i].b);
        for(int i=0;i<m;i++)
        {
            int x,y;
            S(x),S(y);
            int r=255,g=255,b=255;
            for(int j=0;j<n;j++)
            {
                if(x>=point[j].x1&&x<=point[j].x2&&y>=point[j].y1&&y<=point[j].y2)
                {
                    r=point[j].r;
                    g=point[j].g;
                    b=point[j].b;
                }
            }
            printf("%d %d %d
",r,g,b);
        }
    }
    return 0;
}