cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】一个平面图形在平行光下的投影为它本身。因此，问题实际上是求解若干个圆以及他们每相邻两个的外公切线组成的图形的面积并。可以用自适应Simpson积分来解决这个问题。时间复杂度\(O(Cnt*N)\)，其中\(Cnt\)为自适应Simpson积分的迭代次数。【代码】#include<bits/stdc++.h> using namespace std; ...

【题目链接】点击打开链接【思路要点】将X轴根据整点分成若干段，对每一段横坐标用自适应Simpson积分计算面积。时间复杂度\(O(Cnt*NLogN)\)，其中\(Cnt\)为自适应Simpson积分的迭代次数。【代码】#include<bits/stdc++.h> using namespace std; const int MAXN = 1005; const int INF = ...