位图像素的颜色

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

 

覆盖问题，可以逆向思维，从后往前找，如果此点第一次出现在某个矩形中，就输出这个矩形的RGB；

 

#include<iostream>
#include<stdio.h>
using namespace std ;
int main()	{
	int n , m ;
	while(scanf("%d%d",&n,&m) == 2)	{
		if(m == 0 && n == 0)
			return 0 ;
		int x[1005][2] , y[1005][2] , RGB[1005][3] ;
		int i = 0 ;
		
		for(i = 0 ; i < n ; i++)
			cin >> x[i][0] >> y[i][0] >> x[i][1] >> y[i][1] >> RGB[i][0] >> RGB[i][1] >> RGB[i][2] ;
		while(m--)	{
			bool flag = true ;
			int x1 , y1 ;
			cin >> x1 >> y1 ;
			for(i = n - 1 ; i >= 0 ; i--)	{
				if(x1 >= x[i][0] && y1 >= y[i][0] && x1 <= x[i][1] && y1 <= y[i][1] )	{
					cout << RGB[i][0] << " " << RGB[i][1] << " " << RGB[i][2] << endl ;
					flag = false ;
					break ;
				}
			}
			if(flag)
				cout << "255" << " " << "255" << " " << "255" << endl ;
		}
	
	}
	return 0 ;
}