pku 1046 Color Me Less

最新推荐文章于 2017-12-09 13:36:36 发布

原创最新推荐文章于 2017-12-09 13:36:36 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#less #c

pku ACM 解题报告专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种基于三维点匹配的算法实现，该算法通过计算目标点与预设的16个三维点之间的距离来确定最接近的目标点。通过简单的C++代码实现，展示了如何快速找到目标点对应的初始点。

题意：给出了初始的16个位置点，然后用公式算出最小值，这个最小值就是题目所要求的那个点。

数据输入分析：

首先是16个初始的点，然后后面的数据就是要进行判断的点，结尾是三个-1结果。

难度：水题。

代码：

#include<iostream>
using namespace std;
int main()
{
int t[16][3];
int i;
for(i=0;i<16;i++)
 cin>>t[i][0]>>t[i][1]>>t[i][2];
int a,b,c,x;
double min,r;
while(cin>>a>>b>>c, a!=-1)
{
 min=10000000;
 for(i=0;i<16;i++)
 {
 r=(a-t[i][0])*(a-t[i][0])+(b-t[i][1])*(b-t[i][1])+(c-t[i][2])*(c-t[i][2]);//公式求结果可以不需要开方
 if(r<min)
 {
 min=r;
 x=i;
 }