poj 1046 Color Me Less

水题
#include <stdio.h>

int p[20][5], data[5];

int dis(int i)
{
    
return (p[i][0]-data[0])*(p[i][0]-data[0])+(p[i][1]-data[1])*(p[i][1]-data[1])+(p[i][2]-data[2])*(p[i][2]-data[2]);
}

int mindist()
{
    
int i, min=10000000, dist, k;
    
for ( i = 0; i < 16; i++ )
    {
        dist
=dis(i);
        
if ( min > dist )
        {
            min
= dist;
            k
= i;
        }
    }
    
return k;
}

int main()
{
    
int i;
    
for ( i = 0; i < 16; i++ )
    {
        scanf(
"%d%d%d", p[i], p[i]+1, p[i]+2);
    }
    
while ( scanf("%d%d%d", data, data+1, data+2), data[0]!= -1 && data[1!= -1 && data[2!= -1 )
    {
        
int  j= mindist();
        printf(
"(%d,%d,%d) maps to (%d,%d,%d)\n", data[0], data[1], data[2], p[j][0], p[j][1], p[j][2]);
    }
    
return 0;
}

posted on 2011-08-11 00:32 purplest 阅读(209) 评论(0)  编辑 收藏 引用 所属分类: others


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

导航

统计

常用链接

留言簿

随笔分类(70)

随笔档案(68)

ACMer

搜索

最新随笔

最新评论