位图像素的颜色

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

解题思路：

两个半小时四个题就做出来这一个。。。还是很弱。。这题没有用到任何的数据结构。因为是一层一层的覆盖，所以后面的状态总是最新的，只要从最后那个长方形查找一下就可以了。

代码：

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;struct q //长方形{ int x1,y1,x2,y2; int r,g,b;}sr[1003];int main(){ int n,m; int x,y; while(cin>>n>>m&&(n||m)) { for(int i=1;i<=n;i++) cin>>sr[i].x1>>sr[i].y1>>sr[i].x2>>sr[i].y2>>sr[i].r>>sr[i].g>>sr[i].b; for(int i=1;i<=m;i++) { cin>>x>>y; int j; for(j=n;j>=1;j--) { if(x>=sr[j].x1&&x<=sr[j].x2&&y>=sr[j].y1&&y<=sr[j].y2) { cout<
          
           <<" "<
           
            <<" "<