题目大意:给定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
题目大意:有一个由圆锥和圆台组成的柠檬树,在月亮发出的平行光下,可以形成一个影子,求这个影子的面积。
思路:理解投影的性质:只要是平行光线,投影在水平面上,所得的图形都与原图形全等。
知道了这一点我们就可以画画图,分析就知道,其实柠檬树的影子,就是一些园和等腰梯形的面积的并。(如下图,样例)
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程,然后得到一个连续的函数。最后这个题就成为一直...
分类:
其他好文 时间:
2014-09-15 14:24:39
阅读次数:
327
题目大意:给定一棵由圆台和圆锥构成的柠檬树,月光以α的夹角平行射向地面,求阴影部分面积
补充题目大意:看到这题我产生了心理阴影,求阴影部分面积
题目不好分析,但其实就是求一堆圆和一堆梯形的面积交
样例如图(画的有点烂),将顶点看做半径为0的圆,则图中圆的半径即为给定圆的半径,圆心距为h/tan(α),直线为两圆公切线
这题我们采用辛普森自适应公式
首先辛普森公式见度受百科 htt...
分类:
其他好文 时间:
2014-09-13 17:21:05
阅读次数:
285