CodingTrip携程编程大赛-位图像素的颜色

位图像素的颜色

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0

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
  
  

 

import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		while(true){
			int n=input.nextInt();
			int m=input.nextInt();
			if(n==0&&m==0)
				break;
			Node node[]=new Node[n];
			for(int i=0;i<n;i++){
				int x1=input.nextInt();
				int y1=input.nextInt();
				int x2=input.nextInt();
				int y2=input.nextInt();
				int r=input.nextInt();
				int g=input.nextInt();
				int b=input.nextInt();
				node[i]=new Node(x1,y1,x2,y2,r,g,b);
			}
			for(int i=0;i<m;i++){
				int x=input.nextInt();
				int y=input.nextInt();
				boolean ok=true;
				for(int j=n-1;j>=0;j--){
					if(x>=node[j].x1&&x<=node[j].x2&&y>=node[j].y1&&y<=node[j].y2){
						System.out.println(node[j].R+" "+node[j].G+" "+node[j].B);
						ok=false;
						break;
					}
				}
				if(ok){
					System.out.println("255 255 255");
				}
			}
		}
	}
}
class Node{
	int x1,y1,x2,y2;
	int R,G,B;

	public Node(int x1, int y1, int x2, int y2, int r, int g, int b) {
		this.x1 = x1;
		this.y1 = y1;
		this.x2 = x2;
		this.y2 = y2;
		R = r;
		G = g;
		B = b;
	}

	public int getR() {
		return R;
	}

	public void setR(int r) {
		R = r;
	}

	public int getG() {
		return G;
	}

	public void setG(int g) {
		G = g;
	}

	public int getB() {
		return B;
	}

	public void setB(int b) {
		B = b;
	}

	public int getX1() {
		return x1;
	}

	public void setX1(int x1) {
		this.x1 = x1;
	}

	public int getY1() {
		return y1;
	}

	public void setY1(int y1) {
		this.y1 = y1;
	}

	public int getX2() {
		return x2;
	}

	public void setX2(int x2) {
		this.x2 = x2;
	}

	public int getY2() {
		return y2;
	}

	public void setY2(int y2) {
		this.y2 = y2;
	}
	
}