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>
#include <string.h>
typedef struct
{
double x,y;
}point;
typedef struct
{
point p1,p2;
int r,g,b;
}bmp;
bmp col[1005];
int main()
{
int n,m;
int tr,tg,tb;
int i,j;
point t;
while(scanf("%d%d",&n,&m)&& n!=0 && m!=0)
{
for(i=0;i<n;i++)
{
scanf("%lf%lf%lf%lf",&col[i].p1.x,&col[i].p1.y,&col[i].p2.x,&col[i].p2.y);
scanf("%d%d%d",&col[i].r,&col[i].g,&col[i].b);
}
while(m--)
{
scanf("%lf%lf",&t.x,&t.y);
tr=255;tg=255;tb=255;
for(j=0;j<n;j++)
{
if( t.x>=col[j].p1.x &&t.x<=col[j].p2.x && t.y>=col[j].p1.y &&t.y<=col[j].p2.y)
{
tr=col[j].r;
tg=col[j].g;
tb=col[j].b;
}
}
printf("%d %d %d\n",tr,tg,tb);
}
}
return 0;
}