Color Me Less

最新推荐文章于 2021-01-10 14:46:59 发布

jn_8316

最新推荐文章于 2021-01-10 14:46:59 发布

阅读量242

点赞数

分类专栏：寒假训练一文章标签：解题报告

本文链接：https://blog.csdn.net/jn_8316/article/details/50572991

版权

寒假训练一专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1067

这道题运用简单的数学三维求距离公式，得到最小距离，我是通过二维数组存入目标颜色，但是我们可以通过结构体更简单的存入目标颜色。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int s[16][3];
    int t[3];
    int i,j,k;
    for(i=0;i<16;i++)
    {
        for(j=0;j<3;j++)
        {
            scanf("%d",&s[i][j]);
        }
    }
    while(scanf("%d%d%d",&t[0],&t[1],&t[2])&&(t[0]!=-1)&&(t[1]!=-1)&&(t[2]!=-1))
    {
        k=0;
        int min=10000000;
        int len;
        for(i=0;i<16;i++)
        {
             len=sqrt((s[i][0]-t[0])*(s[i][0]-t[0])+(s[i][1]-t[1])*(s[i][1]-t[1])+(s[i][2]-t[2])*(s[i][2]-t[2]));
             if(len<min)
             {
                 min=len;
                 k=i;
             }
        }
        printf("(%d,%d,%d) maps to (%d,%d,%d)\n",t[0],t[1],t[2],s[k][0],s[k][1],s[k][2]);

    }
    return 0;
}