【ccf】202009-1 称检测点查询【pair、排序】

最新推荐文章于 2025-03-14 17:31:00 发布

原创最新推荐文章于 2025-03-14 17:31:00 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #ccf

Algorithm算法专栏收录该内容

29 篇文章

订阅专栏

该博客介绍了一个编程问题，即给定一个坐标点(x, y)和n个点的坐标，如何找到距离(x, y)最近的三个点的编号。博主通过使用pair记录每个点的距离和编号，然后进行排序，输出前三个最小距离的点的编号，展示了C++的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

❄️ | 题目描述

给定（x，y）以及n个点的坐标

求出n个点中，距离到（x，y）最近的三个点的编号

✨ | 实现思路

用pair记录距离和节点编号id【pair默认对first进行排序】

排序后输出距离最小的前3个点

💓 | 具体代码

```cpp
#include <iostream>
#include <algorithm>

using namespace std;
typedef pair<int, int> PII;
#define x first
#define y second

const int N = 220;

int n, x, y;
PII w[N];

int main()
{
    cin >> n >> x >> y;
    for (int i = 1; i <= n;  i ++)
    {
        int a, b; cin >> a >> b;
        w[i] = {(a - x) * (a - x) + (b - y) * (b - y), i};
    }
    
    sort(w + 1, w + 1 + n);
    
    for (int i = 1; i <= 3; i ++)
        cout << w[i].y << endl;
}
```