zoj-1067

来源:互联网 发布:sql查询sequence 编辑:程序博客网 时间:2024/06/08 08:56

简单题,写不出,很难受。

为什么写不出呢?

首先看题,知道题意是让16位之后的每一个数与前16个数进行COLOR运算,并输出最小的那个数。

一开始是想到计算出该位置与前16个位置的16个答案并得出哪一个最小的,之后在进行一次运算让运算结果等于这个最小值的位置输出。

这样的话机会很累。

所以附上自己改良后的代码,其核心部分的内容是:

首先定义一个min1使其很大,之后循环16次,让每一次的计算结果(value)与min1比较,如果value小,则min1=value,之后记录此时的i值,这样循环16次后,i必然是value最小的哪一组,在输出即可。





#include<iostream>
#include<iomanip>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
double a[20],b[20],c[20];
for(int i=1;i<=16;i++) 
{
cin>>a[i]>>b[i]>>c[i];
}
double a1[20],b1[20],c1[20];
int s=1;
while(cin>>a1[s]>>b1[s]>>c1[s]&&a1[s]!=-1&&b1[s]!=-1&&c1[s]!=-1)
{
int set;double value;
double min1=10000.0;
for(int i=1;i<=16;i++) 
{
value=sqrt(pow((a[i]-a1[s]),2)+pow((b[i]-b1[s]),2)+pow((c[i]-c1[s]),2));
if(value<min1)
{
min1=value;
set=i;
}
}
cout<<"("<<a1[s]<<","<<b1[s]<<","<<c1[s]<<") maps to ("<<a[set]<<","<<b[set]<<","<<c[set]<<")"<<endl;

s++;
}
}