随笔分类 -  PSLG

摘要:题意是给你一块在原点半径为10的圆,然后告诉你一条直线在圆弧上的极角,相当于用这条直线把这个圆分成两半,然后一共是n条直线切圆,就好比切蛋糕,问你其中最大一块的面积是多少。 如果我们将圆弧转化成直线边,那么这个题就变成PSLG裸题,但是这里是圆弧,所以我们需要将其转化。 我先将所有在圆上的点记录下来 阅读全文
posted @ 2019-10-04 15:50 DD_BOND 阅读(306) 评论(0) 推荐(1)