【题目链接】
【思路要点】
- 一个平面图形在平行光下的投影为它本身。
- 因此,问题实际上是求解若干个圆以及他们每相邻两个的外公切线组成的图形的面积并。
- 可以用自适应Simpson积分来解决这个问题。
- 时间复杂度\(O(Cnt*N)\),其中\(Cnt\
【题目链接】
【思路要点】
- 一个平面图形在平行光下的投影为它本身。
- 因此,问题实际上是求解若干个圆以及他们每相邻两个的外公切线组成的图形的面积并。
- 可以用自适应Simpson积分来解决这个问题。
- 时间复杂度\(O(Cnt*N)\),其中\(Cnt\