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

位图像素的颜色

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

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<iostream>
using namespace std;
int main()
{
    int m,n,i,x1, y1;int a[2001][2],b[2001][2],c[2001][3];
    while(cin>>m>>n&&m!=n)
    {
        
        for(i=1;i<=m;i++)
            cin>>a[i][0]>>a[i][1]>>b[i][0]>>b[i][1]>>c[i][0]>>c[i][1]>>c[i][2];
        while(n--)
        {  bool sort=0;cin>>x1>>y1;
          for(i=m;i>0;i--)
          {
          if(x1>=a[i][0]&&x1<=b[i][0]&&y1>=a[i][1]&&y1<=b[i][1])
          {cout<<c[i][0]<<' '<<c[i][1]<<' '<<c[i][2]<<endl;
          sort=1;
          break;}}
          if(sort==0)
              cout<<255<<' '<<255<<' '<<255<<endl;
        }


    }

return 0;
}