@3-1 CCF 2020-09-1 称检测点查询

最新推荐文章于 2024-08-15 14:30:03 发布

原创最新推荐文章于 2024-08-15 14:30:03 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

入门同时被 2 个专栏收录

72 篇文章

订阅专栏

CCF

23 篇文章

订阅专栏

该博客介绍了一个C++程序，用于计算并排序二维平面上点与特定点的距离。程序利用结构体存储每个点的距离和编号，并通过自定义的比较函数进行排序。排序后输出最近的三个点的编号。此代码示例涉及到了排序算法和距离计算的应用。

称检测点查询

题目描述
- 样例
- - 源代码
  - 关于这题

题目描述

在这里插入图片描述

样例

在这里插入图片描述

源代码

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

class Position 
{
public:
    int distance;
    int num;
};

bool compare(Position a, Position b) 
{
    if (a.distance != b.distance)
        return a.distance < b.distance;
    else if (a.num != b.num)
        return a.num < b.num;
}


int main()
{
    int n, x, y;
    int a, b;
    Position d[201];
    cin >> n >> x >> y;
    for (int i = 0; i < n; i++) 
    {
        cin >> a >> b;
        int distance = pow((a - x), 2) + pow((b - y), 2);
        d[i] = { distance,i + 1 };
    }
    sort(d, d + n, compare);
    for (int i = 0; i < 3; i++)
        cout << d[i].num << endl;
    return 0;
}