位图像素的颜色
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 597
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>
#define max 1002
struct Node{
int x1, y1, x2, y2, r, g, b;
} arr[max], temp;
int id, r, g, b;
bool find(int x, int y){
int ok = 0, a, bb, c, d;
for(int i = 0; i < id; ++i){
a = arr[i].x1 < arr[i].x2 ? arr[i].x1 : arr[i].x2;
bb = arr[i].y1 > arr[i].y2 ? arr[i].y1 : arr[i].y2;
c = arr[i].x2 > arr[i].x1 ? arr[i].x2 : arr[i].x1;
d = arr[i].y1 < arr[i].y2 ? arr[i].y1 : arr[i].y2;
if(x >= a && x <= c && y >= d && y <= bb){
r = arr[i].r;
g = arr[i].g;
b = arr[i].b;
ok = 1;
}
}
return ok;
}
int main(){
int n, m;
int x, y;
while(scanf("%d%d", &n, &m), n || m){
id = 0;
while(n--){
scanf("%d%d%d%d%d%d%d", &temp.x1, &temp.y1, &temp.x2,
&temp.y2, &temp.r, &temp.g, &temp.b);
arr[id++] = temp;
}
while(m--){
scanf("%d%d", &x, &y);
if(find(x, y)) printf("%d %d %d\n", r, g, b);
else printf("255 255 255\n");
}
}
return 0;
}