称检测点查询

最新推荐文章于 2024-05-14 11:00:34 发布

laixiw

最新推荐文章于 2024-05-14 11:00:34 发布

阅读量107

点赞数

分类专栏： csp 文章标签： csp

本文链接：https://blog.youkuaiyun.com/qq_39834429/article/details/114880100

版权

csp 专栏收录该内容

71 篇文章

订阅专栏

原题链接

#include<iostream>
#include<algorithm>

using namespace std;

vector<pair<int,int>>res;
int n,x,y;

int dist(int a,int b){
    return (a-x)*(a-x)+(b-y)*(b-y);
}

int main(){
    cin>>n>>x>>y;
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        pair<int,int>p={dist(a,b),i};
        res.push_back(p);
    }
    sort(res.begin(),res.end());
    for(int i=0;i<3;i++)cout<<res[i].second<<endl;
}