博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1046 枚举
阅读量:2240 次
发布时间:2019-05-09

本文共 671 字,大约阅读时间需要 2 分钟。

题意:给定16个点作为目标点,然后任给出一点p,根据距离公式,计算距点p最近的目标点。

算法:枚举 

#include 
using namespace std;int r,g,b;int target[16][3];int main(){ double d, ans; int key; for (int i=0; i<16; i++) { cin >> target[i][0] >> target[i][1] >> target[i][2]; } while (cin >> r >> g >> b) { if (r == -1 && g == -1 && b == -1) { break; } ans = 255*255*3+10; for (int i=0; i<16; i++) { d = (target[i][0]-r)*(target[i][0]-r) + (target[i][1]-g)*(target[i][1]-g) + (target[i][2]-b)*(target[i][2]-b); if (d < ans) { ans = d; key = i; } } cout << "(" << r << "," << g << "," << b << ") maps to (" << target[key][0] << "," << target[key][1] << "," << target[key][2] << ")" << endl; }}

转载地址:http://mrlbb.baihongyu.com/

你可能感兴趣的文章
【C++】STL -- Vector容器的用法
查看>>
【Linux】Linux中的0644 和 0755的权限
查看>>
【数据结构】有关二叉树的面试题
查看>>
【Linux】内核态和用户态
查看>>
【Linux】HTTP的理解
查看>>
【Linux】HTTPS的理解
查看>>
【操作系统】大小端问题
查看>>
Git上传代码时碰到的问题及解决方法
查看>>
【Linux】vim的简单配置
查看>>
【C++】智能指针
查看>>
【C++】const修饰的成员函数
查看>>
【C++】面向对象的三大特性
查看>>
【C++】智能指针(后续)
查看>>
【C】堆区和栈区的区别
查看>>
【linux】send和recv函数解析
查看>>
【Linux】线程安全的单例模式以及计算密集型线程和IO密集型线程
查看>>
一次完整的HTTP请求是怎样的??
查看>>
【C++】常见的内存泄漏及解决方法
查看>>
【C++】const 指针与指向const的指针
查看>>
【Linux】多线程和多进程 及其应用场景
查看>>