编程题
### 问题描述 乐乐在笛卡尔平面上有 $N$ 个点。我们定义两点 $(x_1, y_1)$、$(x_2, y_2)$ 之间的距离为 $min(\lvert x_1 − x_2 \rvert, \lvert y_1 − y_2 \rvert)$。计算每对点之间的第 $K$ 个距离的值。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 接下来的 $N$ 行中,每行包含两个整数,表示点的坐标 $(x_i, y_i)$。 ### 输出格式 输出一个整数,表示第 $K$ 个距离的值。 ### 样例输入 ``` 3 2 1 1 2 2 4 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$1 \leq K \leq N \times (N - 1) / 2$,$1 \leq x_i, y_i \leq 10^5$。
查看答案
赣ICP备20007335号-2