202009-1 称检测点查询
【摘要】
文章目录
C++总结
本题链接:202009-1 称检测点查询
本博客给出本题截图:
C++
#include <iostream>
#include <cs...
本题链接:202009-1 称检测点查询
本博客给出本题截图:
C++
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 210;
int n, X, Y;
struct Point
{
int x, y, d;
int id;
bool operator< (const Point& t) const
{
if (d != t.d) return d < t.d;
return id < t.id;
}
}q[N];
int get_dist(int x1, int y1, int x2, int y2)
{
int dx = x1 - x2;
int dy = y1 - y2;
return dx * dx + dy * dy;
}
int main()
{
cin >> n >> X >> Y;
for (int i = 0; i < n; i ++ )
{
int x, y;
cin >> x >> y;
q[i] = {x, y, get_dist(X, Y, x, y), i + 1};
}
sort(q, q + n);
for (int i = 0; i < 3; i ++ ) cout << q[i].id << endl;
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
总结
水题,不解释
文章来源: chen-ac.blog.csdn.net,作者:辰chen,版权归原作者所有,如需转载,请联系作者。
原文链接:chen-ac.blog.csdn.net/article/details/120259909
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)