首页 > 其他 > 详细

位图像素的颜色

时间:2014-04-14 13:13:56      阅读:334      评论:0      收藏: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
 
覆盖问题,可以逆向思维,从后往前找,如果此点第一次出现在某个矩形中,就输出这个矩形的RGB;
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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 ;
}

  

 

位图像素的颜色,布布扣,bubuko.com

位图像素的颜色

原文:http://www.cnblogs.com/scottding/p/3663273.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!