自适应simpson积分 – Tgotp-Blog

1502: [NOI2005]月下柠檬树

容易发现一个平行平面的投影是不会变的,

一个圆柱的投影是两个面的投影+这两个圆的外切线所构成的图形

求出所有外切线再用simpson积分搞搞就行了。

至于求外切线的方法自己推一推,具体见代码。

注意这题是不能删去被包含的圆。

(这代码一开始以为会t,结果竟然过了[......]

Read more

2178: 圆的面积并

因为精度问题,只能特判掉一个点...

直接求出每个坐标的线段长度积分即可...

需要一些优化,特判掉被包含的圆,以及只把横坐标相交的圆放在一组处理

c++代码如下: