[HDOJ3668 Regional Harbin Volume]【定积分】

【题目大意】
给定两个一样的圆柱,他们的底面半径为r,高为h,求非相交部分的体积。
【算法分析】
之前做过一题差不多一样的,用的暴力切块,这里精度怎么都不够。
想了几分钟发现,上一次的题目和这次的是有差别的。
上一次的如果想用定积分来求,就要反导一个带根号的式子,而在本题,由于两个圆柱是一样的。
那个根号被平方掉了!
于是用定积分一下就O(1)秒杀了。
被积的函数
g'(x)=h^2 (x∈[0,r^2-h^2/4])
f'(x)=4*r^2-4*x^2 (x∈[r^2-h^2/4,r])
两者一加就是了。
那么反导以后的结果。
g(x)=h^2 * x
f(x)=4*r^2*x – (4/3)*x^3。
然后就得解了。
【其它】3Y。
【CODE】
http://xiudaima.appspot.com/code/detail/1687004

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注