2015年6月22日
[XJOI NOI02015训练题7] B 线线线 【二分】
摘要： 题目链接：XJOI - NOI2015-07 - B题目分析题意：过一个点 P 的所有直线，与点集 Q 的最小距离是多少？一条直线与点集的距离定义为点集中每个点与直线距离的最大值。题解：二分答案，对于一个二分的距离，我们可以求出对于每个点的可用的极角范围，然后判断 n 个点的极角范围有没有交即可。听... 阅读全文
posted @ 2015-06-22 11:08 JoeFan 阅读(417) 评论(0) 推荐(0) 编辑