• 位图像素的颜色


    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;
     
    #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 ;
    }
    

      

     
  • 相关阅读:
    【leetcode】Letter Combinations of a Phone Number
    【leetcode】_3sum_closest
    【leetcode】_3Sum
    【LeetCode】Longest Common Prefix
    入门:PHP:hello world!
    入门:HTML:hello world!
    入门:HTML表单与Java 后台交互(复选框提交)
    codeforces 712B. Memory and Trident
    codeforces 712A. Memory and Crow
    hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001)
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4237438.html
Copyright © 2020-2023  润新知