ZOJ Monthly, November 2014 - C Tilt Cylinder

题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5396

题目描述:有一个圆柱体容器,与地面成α角,水面的高度是h,圆柱体半径是R,高是H。求容器中水的体积

画个图描述一下


首先,在水面高度h,出于1,2,3时有3种情况。然后,考虑A,B的高度(A高于B,B高于A)又增加2种情况。总共有6种情况。(好复杂呀。。。。)

看看能不能化简。我们先考虑建一个坐标系吧,


然后我们可以把积分的公式写出来,应该是(唉,不好输入,自己写一下吧,就是一个三重积分,然后y,z只依赖于x)

然后我们可以考虑用Simpson了(不了解的请百度或者找刘汝佳——算法竞赛训练指南P169有详解)

其实simpson就是用来算积分的,只不过是近似求解但是对于本题已经足够了。

好久没有写博客了。。。。

Fighting


猜你喜欢

转载自blog.csdn.net/u014076176/article/details/41644439