最短距离的点#ACM

描述

给出一些整数对,它们表示一些平面上的坐标点,给定一个点,求所有那些点到该点最短距离的点。结构为:第一个整数对为所给定的点,后面的整数对为所有其他的点。

输入

第一个整数对为所给定的点,后面的整数对为所有其他的点。

输出

到第一个点最短距离的点

样例输入

样例输入
9 2
1 0
1 1
0 0
1 2
2 1

样例输出

样例输入
2 1

代码段样例:

#include <iostream>
#include <string>
using namespace std;


int main()
{
    int arr[100][2] = {};
    int s = 1;
    for (int i = 0; i < 100; i++, s++)
    {
        
        char a;
        cout << "请您输入第 " << i + 1 << " 个整数对" << endl;
        cin >> arr[i][0];
        cin >> arr[i][1];
        cout << "您是否要继续输入" << endl;
        cout << "继续输入填Y,终止输入填N" << endl;
        cin >> a;
        if (a != 'Y')
        {
            break;
        }
        cout << "进入下一次输入" << endl;
    }
    for (int i = 0; i < s; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    int sum = 0;
    int dis = (arr[0][0] - arr[1][0]) * (arr[0][0] - arr[1][0]) + (arr[0][1] - arr[1][1]) * (arr[0][1] - arr[1][1]);
    int arr2[2] = {};
    for (int i = 2; i < s; i++)
    {
      
        
        if (dis>((arr[i][0] - arr[0][0]) * (arr[i][0] - arr[0][0]) + (arr[i][1] - arr[0][1]) * (arr[i][1] - arr[0][1])))
        {
            dis = ((arr[i][0] - arr[0][0]) * (arr[i][0] - arr[0][0]) + (arr[i][1] - arr[0][1]) * (arr[i][1] - arr[0][1]));//距离的平方赋值
            arr2[0] = arr[i][0];
            arr2[1] = arr[i][1];
        }
        
           

    }
    cout << endl;
    cout <<" 距离最短的数组为:"<<arr2[0] << " " << arr2[1];
    //cout << "距离的平方为:" << dis << endl;





    system("pause");

    return 0;
}

For reference only, please point out if there is any error.

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值