CodingTrip - 携程编程大赛 (预赛第二场):位图像素的颜色
2014-04-11 21:18
309 查看
位图像素的颜色
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
[align=left]Problem Description[/align]
有一个在位图上画出矩形程序,一开始位图都被初始化为白色(RGB颜色表示为R=G=B=255)。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后,需要查询M个点的颜色,输出这些点的RGB值。 每组数据都是在初始化后开始绘制。
[align=left]Input[/align]
第一行包含参数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就表示输入结束。
[align=left]Output[/align]
对于每个用例,按行输出查询的像素的RGB值,每行包含3个整数,分别表示RGB值。
[align=left]Sample Input[/align]
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
[align=left]Sample Output[/align]
127 196 200 255 255 255 0 255 128 255 0 0 255 0 0
Statistic | Submit | Clarifications | Back
[align=left]我也不知道能不能ac呀,我以为9点半结束呢= =没来得及交耶。。。[/align]
[align=left]ac了,hdu把比赛题目放上来了,忽略昨天的碎碎念吧~链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=23037[/align]
[align=left]思路就是倒序遍历那些矩形,在里面就输出,结束遍历;不在里面就继续往前,要是遍历完了还是木有合适的矩形,就输出白色啦。。。[/align]
[align=left]哎呀哎呀烦死啦,我怎么会以为9点半结束呢呜呜,虽然肯定没戏,但是就想知道能不能a呀= =讨厌![/align]
[align=left]哼╭(╯^╰)╮[/align]
[align=left]总结经验:动手之前先把所有题目过一遍,简单的有把握的就先搞定~但是但是第一题那个“石头剪子布”我也不知道哪里错了就wa了耶,这些oj平台敢不敢把出错的数据反馈一下呀!!!比赛完再反馈也可以呀╭(╯^╰)╮[/align]
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <sstream> #include <vector> using namespace std; const int MAXSIZE = 10010; struct kk{ int x1, y1; int x2, y2; int r, g, b; }; class B{ private: int N, M; kk ee[MAXSIZE]; public: void initialize(int, int); void readCase(); void computing(); void outResult(); }; void B::initialize(int n, int m){ N = n, M = m; } void B::readCase(){ int x11, y11, x22, y22, rr, gg, bb; for(int i = 0; i<N; i++){ cin>>x11>>y11>>x22>>y22>>rr>>gg>>bb; ee[i].x1 = x11; ee[i].y1 = y11; ee[i].x2 = x22; ee[i].y2 = y22; ee[i].r = rr; ee[i].g = gg; ee[i].b = bb; } } void B::computing(){ for(int i = 0; i<M; i++){ int x, y; cin>>x>>y; int flag = 0; for(int j = N-1; j>=0; j--){ if(x>=ee[j].x1 && x<=ee[j].x2 && y>=ee[j].y1 && y<=ee[j].y2){ cout<<ee[j].r<<" "<<ee[j].g<<" "<<ee[j].b<<endl; flag = 1; break; } } if(flag == 0){ cout <<"255 255 255"<<endl; } } } void B::outResult(){ } int main(){ int n, m; while(cin>>n>>m){ if(n == 0 && m == 0){ return 0; } B b; b.initialize(n, m); b.readCase(); b.computing(); b.outResult(); } return 0; }
相关文章推荐
- CodingTrip - 携程编程大赛 (预赛第二场) 位图像素的颜色
- CodingTrip - 携程编程大赛 (预赛第二场)——位图像素的颜色
- 位图像素的颜色——杭电携程编程大赛 (预赛第二场)
- 携程编程大赛 (预赛第二场)第三题【位图像素的颜色】
- 携程编程大赛 (预赛第二场)第三题【位图像素的颜色】
- CodingTrip - 携程编程大赛 (预赛第二场)1001剪刀石头布&1003 位图像素的颜色
- 位图像素的颜色(携程编程大赛第二场2014-4-11)
- 位图像素的颜色 携程编程大赛hdu
- 位图像素的颜色 携程编程大赛hdu
- 携程第二场预赛 1003:位图像素的颜色(水题,判断点是否在矩形内)
- CodingTrip - 携程编程大赛-第三题-位图像素的颜色
- 携程预赛第二场 1002 位图像素的颜色
- 携程预赛第二场 1002 位图像素的颜色
- 携程编程大赛 (预赛第二场)第一题【剪刀石头布】
- CodingTrip - 携程编程大赛 (预赛第一场)
- 携程编程大赛预赛第二场
- 携程编程大赛 (预赛第二场)第一题【剪刀石头布】
- CodingTrip - 携程编程大赛 (预赛第二场)
- CodingTrip - 携程编程大赛 (预赛第二场):1001 剪刀石头布
- CodingTrip携程编程大赛-位图像素的颜色