颜色映射poj1046（今天刚刚开通csdn,小试一下）

</pre>问题描述：<p></p><p>颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的24位颜色空间中的一个映射。输入16个RGB颜色值作为目标集合。对于任意RGB颜色映射到这个集合中最接近的一个。为此，我们把一个RGB颜色定义为一个有序的三元组（R，G，B），其中每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里德距离。即给定的两种颜色（R1，G1，B1），（R2，G2，B2），它们的距离D由下式给出：</p><p>  </p><p><strong>输入：</strong></p><p>       输入包括多个RGB颜色，每个颜色占一行，包括3个从0到255的整数，空格隔开。前16种颜色为需要映射的目标颜色。三个-1，表示输入结束。</p><p><strong>输出：</strong></p><p>       对于每种颜色，输出目标集最近的映射。如果有多个相同的最小距离，输出集合中最先出现的那个。</p><p><strong>输入样例：</strong></p><p>0 0 0</p><p>255 255 255</p><p>0 0 1</p><p>1 1 1</p><p>128 0 0</p><p>0 128 0</p><p>128 128 0</p><p>0 0 128</p><p>126 168 9</p><p>35 86 34</p><p>133 41 193</p><p>128 0 128</p><p>0 128 128</p><p>128 128 128</p><p>255 0 0</p><p>0 1 0</p><p>0 0 0</p><p>255 255 255</p><p>253 254 255</p><p>77 79 134</p><p>81 218 0</p><p>-1 -1 -1</p><p><strong>输出样例：</strong></p><p>(0,0,0) maps to (0,0,0)</p><p>(255,255,255) maps to (255,255,255)</p><p>(253,254,255) maps to (255,255,255)</p><p>(77,79,134) maps to (128,128,128)</p><p>(81,218,0) maps to (126,168,9)</p><p><strong>解题分析：<span style="color:#ff0000">看着比较复杂的一道题，只要根据给出的数据，挨个枚举计算比较出最小的即可。需要注意的是这里的欧几里得距离要用long,输出格式也需要注意。刚开始在敲代码的时候没有注意打错了r,g,b,而且在检查的时候不易检查出来wa了一次。</span></strong></p><p></p><pre code_snippet_id="366180" snippet_file_name="blog_20140527_2_855370" name="code" class="cpp">#include<stdio.h> int main()
{int r[16],g[16],b[16];int x,y,z;int pos;long d,min_d;int i;for(i=0;i<16;i++) scanf("%d %d %d",&r[i],&g[i],&b[i]);while(scanf("%d %d %d",&x,&y,&z)!=EOF){if(x==-1 && y==-1 && z==-1) break;pos=0;min_d=(x-r[0])*(x-r[0])+(y-g[0])*(y-g[0])+(z-b[0])*(z-b[0]);for(i=1;i<16;i++){d=(x-r[i])*(x-r[i])+(y-g[i])*(y-g[i])+(z-b[i])*(z-b[i]);if(d<min_d){min_d=d;pos=i;}}printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x,y,z,r[pos],g[pos],b[pos]);}return 0;
}

颜色映射poj1046（今天刚刚开通csdn,小试一下）相关推荐

python colormap(颜色映射)自定义
在前面讲过颜色映射了,见:https://blog.csdn.net/mr_cat123/article/details/80709099 和https://blog.csdn.net/mr_cat1 ...
python colormap(颜色映射)
转载(有增减,后面有举例):http://blog.csdn.net/guduruyu/article/details/60868501 [python] view plain copy import ...
5.6 图像颜色映射
5.6 图像颜色映射 5.6.1 图像灰度映射 vtkImageLuminance负责将一个RGB彩色图像转换为一个单组分的灰度图像.映射公式如下: luminance = 0.3*R + 0.59* ...
5.3.4 图像颜色映射 (二)
注:此文知识学习笔记,仅记录完整程序和实现结果,具体原理参见: https://blog.csdn.net/www_doling_net/article/details/8541534 https:/ ...
Open3d学习计划—高级篇 7（颜色映射）
Open3D是一个开源库,支持快速开发和处理3D数据.Open3D在c++和Python中公开了一组精心选择的数据结构和算法.后端是高度优化的,并且是为并行化而设置的. 本系列学习计划有Blue同学作 ...
matlab0-255的颜色映射到0-1,python中的matlab颜色映射
我想(?)您需要的是一个Colour Mapping函数,如:def create_colourmap(colour, grey): c_map = numpy.zeros((256,4), dtyp ...
python opencv cv.applyColorMap()函数（颜色映射）ColormapTypes【将Intel Realsense D435深度图的黑白图映射为彩色图】
文章目录 API ColormapTypes 完整应用代码[将深度图的黑白图映射为彩色图] map原理能否map CV_24UC3的? API def applyColorMap(src, colo ...
VTK 曲面构建+颜色映射
Vtk,(visualization toolkit)是一个开源的免费软件系统,主要用于三维计算机图形学.图像处理和可视化. VTK编程中主要用到的几个对象 vtkRenderer ,vtkRende ...
【Matplotlib】【Python】如何使用matplotlib颜色映射
颜色映射(colormap)是一系列颜色,它们从起始颜色渐变到结束颜色.在可视化中,颜色映射用于突出数据的规律,例如,你可能用较浅的颜色来显示较小的值,并使用较深的颜色来显示较大的值. 模块pyplo ...

颜色映射poj1046（今天刚刚开通csdn,小试一下）

颜色映射poj1046（今天刚刚开通csdn,小试一下）相关推荐

最新文章

热门文章