已知平面内 N 个点的坐标，求欧几里德距离下的第 K 远点对。
| 题目名称 | 3230. [CQOI2016]K远点对 |
|---|---|
| 输入输出 | farthest.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hale
于2019-08-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：3， 通过率：33.33% | ||||
 Hale |
100 | 0.494 s | 16.42 MiB | C++ |
|
Hale |
0 | 30.000 s | 20.53 MiB | C++ |
|
Hale |
0 | 100.000 s | 20.53 MiB | C++ |
| 关于 K远点对 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
第一次加题QAQ
Hale
2019-08-21 14:15
1楼
| ||||
【题目描述】
【输入格式】
输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点
的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 < = X, Y < 2^31。
【输出格式】
输出文件第一行为一个整数，表示第 K 远点对的距离的平方（一定是个整数）。
【样例输入】
10 5 0 0 0 1 1 0 1 1 2 0 2 1 1 2 0 2 3 0 3 1
【样例输出】
9