码迷,mamicode.com
首页 >  
搜索关键字:simpson自适应公式    ( 3个结果
BZOJ 2178 圆的面积并 Simpson自适应公式
题目大意:给定n个圆,求面积并 直接暴力套用Simpson自适应公式就行了 对于每一个x值,求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间 然后求区间并 返回区间长度即是F值 这样正常写就过样例了 然后 WA了。。。 尼玛我样例都过了你跟我说WA? 下面是注意事项: 1.此题卡精度 EPS要设为1e-13 设为1e-12会WA 2.标程精度不够 不能用long...
分类:其他好文   时间:2014-12-31 11:21:17    阅读次数:197
BZOJ 1502 NOI 2005 月下柠檬树 计算几何 自适应辛普森积分
题目大意:有一个由圆锥和圆台组成的柠檬树,在月亮发出的平行光下,可以形成一个影子,求这个影子的面积。 思路:理解投影的性质:只要是平行光线,投影在水平面上,所得的图形都与原图形全等。 知道了这一点我们就可以画画图,分析就知道,其实柠檬树的影子,就是一些园和等腰梯形的面积的并。(如下图,样例) 运用计算几何的知识就可以得到圆的方程和圆的公切线的方程,然后得到一个连续的函数。最后这个题就成为一直...
分类:其他好文   时间:2014-09-15 14:24:39    阅读次数:327
BZOJ 1502 NOI2005 月下柠檬树 Simpson自适应公式
题目大意:给定一棵由圆台和圆锥构成的柠檬树,月光以α的夹角平行射向地面,求阴影部分面积 补充题目大意:看到这题我产生了心理阴影,求阴影部分面积 题目不好分析,但其实就是求一堆圆和一堆梯形的面积交 样例如图(画的有点烂),将顶点看做半径为0的圆,则图中圆的半径即为给定圆的半径,圆心距为h/tan(α),直线为两圆公切线 这题我们采用辛普森自适应公式 首先辛普森公式见度受百科 htt...
分类:其他好文   时间:2014-09-13 17:21:05    阅读次数:285
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!