发布者:edward_mj 10月 1, 2010 于[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])
两者一加就是了.