3477 - 颜色判断
时间限制 : 1 秒
内存限制 : 128 MB
小A一直梦想当一名画家。于是小A在windows系统自带的画图程序中开始了自己的画家养成训练.首先是对颜料配色的模拟。我们都知道三原色，红、绿、蓝（RGB）不同比例搭配会合成不同颜色。小A需要对颜色有准确的判断，所以小B对小A进行了严格的训练。
小B在画板上绘制矩形，起初背景是白色的（RGB颜色表示（R=255，G=255，B=255））.小B按照顺序绘出了X个矩形，画出的矩形之间能够相互覆盖（比如一个小矩形是黑色，上面覆盖了紫色，那么这个黑色就看不见啦）。小B画完之后询问Y个点的颜色，小A需要回答出这些点的RGB值。
注意：白色RGB值（255，255，255）；
题目输入
第一行包含参数X和Y，分别表示矩形个数和需要询问的点个数（1 ≤X, Y≤ 1000 ）；
剩下X行每行包含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;
最后Y行分别包含参数X和Y，表示需要询问的点坐标。
如果某行X=Y=0就表示输入结束。
题目输出
对于每个用例，按行输出查询的点的RGB值，每行包含3个整数，分别表示RGB值。
输入/输出样例
输入格式
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
输出格式
127 196 200 255 255 255 0 255 128 255 0 0 255 0 0
C语言解答
#include<stdio.h> struct s { int x1,y1,x2,y2,r,g,b; } s[1010]; int main() { int x,y,a,b,i; while(scanf("%d%d",&x,&y)&&(x != 0 || y != 0)) { for(i=1; i<=x; i++) scanf("%d %d %d %d %d %d %d",&s[i].x1,&s[i].y1,&s[i].x2,&s[i].y2,&s[i].r,&s[i].g,&s[i].b); for(int j=1; j<=y; j++) { scanf("%d %d",&a,&b); for(i = x;i > 0; i--) { if((a >= s[i].x1 && a <= s[i].x2) && (b >= s[i].y1 && b <= s[i].y2)) { printf("%d %d %d\n",s[i].r,s[i].g,s[i].b); break; } else continue; } if(i==0) printf("255 255 255\n"); } } return 0; }
C++解答
#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\n",a[i].r,a[i].g,a[i].b); break; } if(!flag) printf("255 255 255\n"); } } return 0; }