bzoj2178 圆的面积并(自适应Simpson积分)
bzoj2178 圆的面积并原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意:
给出N个圆,求其面积并数据范围
N< = 1000 ,圆心,半径,其绝对值均为小于1000的整数题解:
当然simpson积分是很容易卡的,但是此题居然可过。
不过精度要开到1e-13
一定要把被完全包含的圆去掉,这样可以快很多。
本来应该
原创
2017-12-10 01:42:19 ·
444 阅读 ·
0 评论