摘要: 毒瘤全家桶。 T1 考试的时候打的差一个符号就有70了qwq。 我们把直线交矩形框的点都找出来。 然后按照矩形的重心为原点进行极角排序。 对于一条直线来说。 设两个端点的角度分别是$a_x,b_x$,那么我们令$a_x<b_x$。 这样两条直线相交的条件就是: $$a_x\leq a_y\leq b 阅读全文
posted @ 2020-04-11 22:02 Lrefrain 阅读(147) 评论(1) 推荐(0) 编辑