zoj1063 Color Me Less

题目分析:本题是求给定的十六个点的集合,然后求给出的点到点集的最短的点。我们只需求三个点之间的平方就可以了,不用用题目的方式开方。

用数组存开始的点。每次访问三个。然后求和。求出每个点的和进行比较,记录较小的点的下标。

注意: int sum, sum0 = 100000000;每次循环都要将sum0进行初始化,否则会出错。

本人小菜鸡一个,感谢您的阅读!

#include <iostream>
#include<cmath>
using namespace std;
int main()
{
    int arr[48];
    for (int i = 0; i < 48; i++)cin >> arr[i];
    int a, b, c, x, y, z,j=0;
    while (cin >>a >> b >> c) {
        int sum, sum0 = 100000000;
        int x1, y1, z1;
        if (a == -1 && b == -1 && c == -1)break;
        for (int i = 0; i < 48; i = i + 3) {
            x = i, y = i + 1, z = i + 2;
            sum = pow(a - arr[x], 2) + pow(b - arr[y], 2) + pow(c - arr[z], 2);
            if (sum < sum0) {
                x1 = x, y1 = y, z1 = z;
                sum0 = sum;
            }
            
        }
        //(0,0,0) maps to (0,0,0)
        cout << "(" << a << "," << b << "," << c << ") maps to (" << arr[x1] << ',' << arr[y1] << ',' << arr[z1] << ')' << endl;

    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值