hdu 1724 Ellipse (辛普森积分模板题)

hdu1724题目链接

题意:

求图示区域的面积。

思路:

辛普森积分学习笔记

容易推出被积函数为  f(x)=bsqrt(1-(xx/a/a));

 

辛普森积分学习笔记

16沈阳的阴影还在orz,来学习一下辛普森积分。

参考资料:梯形多步法和辛普森积分

辛普森计算定积分

辛普森积分是一种数值积分方法(然后现在只记得教计算方法的是一个小姐姐,并不记得当时学了什么orz

大概就是用梯形近似计算曲边梯形面积,辛普森积分公式如下:

下面放代码:

[crayon[……]

Read more