CodingTrip - 携程编程大赛（预赛第二场）——位图像素的颜色

最新推荐文章于 2014-05-19 14:35:17 发布

原创最新推荐文章于 2014-05-19 14:35:17 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

漫漫刷题路同时被 3 个专栏收录

165 篇文章

订阅专栏

ACM-简单题

38 篇文章

订阅专栏

ACM-竞赛

24 篇文章

订阅专栏

本文介绍了一个在位图上绘制矩形并查询指定点颜色的程序设计问题。通过逆序检查每个矩形，确定最后覆盖该点的颜色。文章包括了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位图像素的颜色

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;
struct Rec
{
    int x1,y1,x2,y2;
    int r,g,b;
}c[10001];

int main()
{
    int n,m,xx,yy;
    int i,j,k;
    bool ispos;
    while(cin>>n>>m)
    {
        if(!n && !m)    break;
        for(i=0;i<n;++i)
            cin>>c[i].x1>>c[i].y1>>c[i].x2>>c[i].y2>>c[i].r>>c[i].g>>c[i].b;
        for(i=0;i<m;++i)
        {
            ispos=0;
            cin>>xx>>yy;
            for(j=n-1;j>=0;--j)
            {
                if(xx>=c[j].x1&&yy>=c[j].y1&&xx<=c[j].x2&&yy<=c[j].y2)
                {
                    cout<<c[j].r<<" "<<c[j].g<<" "<<c[j].b<<endl;
                    ispos=1;
                    break;
                }
            }
            if(!ispos)  cout<<"255 255 255"<<endl;
        }

    }
    return 0;
}