POJ 1046 Color Me Less(水~)

470 篇文章 3 订阅

Description
先给出16个点坐标,然后给出一些点,问这个点与已给出16个点中哪个点距离最小
Input
首先输入16点的坐标Xi,Yi,Zi(i=0,1,..16),然后输入多个查询点点坐标,以-1 -1 -1结束输入
Output
对每个查询点,找出16个点中哪个点与其距离最短,若有多个点满足条件,输出先满足条件的点
Sample Input
0 0 0
255 255 255
0 0 1
1 1 1
128 0 0
0 128 0
128 128 0
0 0 128
126 168 9
35 86 34
133 41 193
128 0 128
0 128 128
128 128 128
255 0 0
0 1 0
0 0 0
255 255 255
253 254 255
77 79 134
81 218 0
-1 -1 -1
Sample Output
(0,0,0) maps to (0,0,0)
(255,255,255) maps to (255,255,255)
(253,254,255) maps to (255,255,255)
(77,79,134) maps to (128,128,128)
(81,218,0) maps to (126,168,9)
Solution
水题一道,先暴搜找出最小值,再搜一遍找到第一个最小值输出即可
Code

#include<stdio.h>
#define min(x,y) x<y?x:y

int main()
{
    int g[50][3],i=0,j,min,a,b,c;
    for(i=0;i<16;i++)
        for(j=0;j<3;j++)
            scanf("%d",&g[i][j]);
    scanf("%d%d%d",&a,&b,&c);
    while(!(a==-1&&b==-1&&c==-1))
    {
        min=10000000;
        for(i=0;i<16;i++)//找出最小值 
            min=min(min,((a-g[i][0])*(a-g[i][0])+(b-g[i][1])*(b-g[i][1])+(c-g[i][2])*(c-g[i][2])));
        for(i=0;i<16;i++)//输出第一个最小值 
            if(min==(a-g[i][0])*(a-g[i][0])+(b-g[i][1])*(b-g[i][1])+(c-g[i][2])*(c-g[i][2]))    
            {
                printf("(%d,%d,%d) maps to (%d,%d,%d)\n",a,b,c,g[i][0],g[i][1],g[i][2]);
                break;
            }
        scanf("%d%d%d",&a,&b,&c);           
    } 
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值