CodingTrip攜程程式設計大賽-點陣圖畫素的顏色

Main-zy發表於2014-04-11
原文網址 : https://blog.csdn.net/zhangyiacm/article/details/23471459
程式設計

點陣圖畫素的顏色

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;
	}
	
}





 

            




相關文章