题目大意:
给出n个首尾相接的圆台(首尾面积相等),有一束平行光,与地面夹角为alpha,求投影面积。
分析:
直接做太囧了,于是想到了积分。首先,那些圆被投影下来还是圆,圆台侧面投影下来自然就是公切线了,于是问题就转化为求n个圆心在一条线上的圆加相邻公切线的面积并。以那条线为x轴,建系,然后自适应Simpson自己弄弄吧,最好先预处理那些公切线,笔算下公切线的切点坐标,预处理出每个圆的圆弧段与公切线段的区间,Simpson算函数值的时候可以优化常数。
Source:
题目大意:
给出n个首尾相接的圆台(首尾面积相等),有一束平行光,与地面夹角为alpha,求投影面积。
分析:
直接做太囧了,于是想到了积分。首先,那些圆被投影下来还是圆,圆台侧面投影下来自然就是公切线了,于是问题就转化为求n个圆心在一条线上的圆加相邻公切线的面积并。以那条线为x轴,建系,然后自适应Simpson自己弄弄吧,最好先预处理那些公切线,笔算下公切线的切点坐标,预处理出每个圆的圆弧段与公切线段的区间,Simpson算函数值的时候可以优化常数。
Source: