摘要:
[TopCoder - 12244 SRM 559 Round1 Div1] CircusTents 小而精的计算几何题 题目大意:有$n$个实心圆(不能从内部经过) 在第一个圆上选出一个点,使得从其他任意圆上到达它的最小距离 最大 分析:要最小值最大,显然可以想到二分答案 不能穿过其他圆这一条件让 阅读全文
摘要:
LOJ 2882. 「JOISC 2014 Day4」两个人的星座 对于任意两个凸多边形相离,一定可以找到一条直线将它们分在平面的两个区域 而对于三角形的情况更为特殊 分析可以发现,很难直接枚举三角形外直线计算,而对于任意的两个合法的三角形,在其6点中较近的4个点中 一定可以从两个三角形中各选一个点 阅读全文