2017年10月1日
BZOJ1573: [Usaco2009 Open]牛绣花cowemb
摘要： 求半径d<=50000的圆（不含边界）内n<=50000条直线有多少交点，给直线的解析式。 一开始就想，如果能求出直线交点与原点距离<d的条件，那么从中不重复地筛选即可。然而两个kx+b联立起来加勾股定理特别丑。。 换个想法，一条线在圆上就截了两个点。把这些点做极角排序后（即从y轴正半轴的射线顺时针 阅读全文
posted @ 2017-10-01 17:22 Blue233333 阅读(334) 评论(0) 推荐(0)