BZPRO
#5163. 第k大斜率
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
在平面直角坐标系上，有N个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从
大到小排序后，第k条直线的斜率为多少。为了避免精度误差，请输出斜率向下取整后的结果。（例如：[1.5]=1，
[-1.5]=-2）
输入格式
第一行，包含两个正整数n和k。
接下来n行，每行包含两个整数xi,yi，表示每个点的横纵坐标。
1 ≤ n≤ 100000 ， k ≤ n ， |xi|, |yi| ≤ 10^8
输出格式
输出一行，包含一个整数，表示第k小的斜率向下取整的结果。
样例
样例输入
4 1
-1 -1
2 1
3 3
1 4
样例输出
2
数据范围与提示
请注意此题似乎错误颇多，详见讨论版，也请做过的用户给出一个准确的描述。
BZPRO