随笔分类 -  旋转卡壳

bzoj4520【cqoi2016】K远点对
摘要：题目描述 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 输入格式 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 阅读全文
posted @ 2019-01-22 21:30 大米饼 阅读(255) 评论(0) 推荐(0)