[R15B]最近点
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
时空限制
1S/512M
题目描述
二维平面上有 个点,点 的坐标为 。
定义点 和点 的距离为 。
对于 分别求出,除点 外距离点 最近的点的编号。如果距离最近的点有多个,输出其中编号最小的。
格式
输入格式
第一行包含一个整数 ,表示点的数量。
接下来 行每行包含两个整数 ,表示点 的坐标。
输出格式
输出 个整数,分别表示对 ,除点 外距离点 最近的点的编号。如果距离最近的点有多个,输出其中编号最小的。
样例
样例输入 #1
5
1 1
5 1
3 3
5 5
1 5
样例输出 #1
3 3 1 3 3
样例输入 #2
4
2 2
1 2
2 1
2 2
样例输出 #2
4 1 1 1
数据规模
对于 的数据,,。
代码源挑战赛 Round 15
- Status
- Done
- Rule
- DMY
- Problem
- 6
- Start at
- 2025-6-6 20:00
- End at
- 2025-6-6 21:30
- Duration
- 1.5 hour(s)
- Host
- Partic.
- 579