題意：給以原點為中心的球的半徑r和圓柱的圓面半徑hr，半高hz，求相交部分體積佔總體積比重。
分五種情況：
不相交1.圓包含圓柱。
2.圓柱包含圓。 相交
3.圓左右凸出。
4.圓上下凸出。
5.圓左右上下凸出。
ps：球冠，又稱球缺. 設所在的球半徑為r,底面圓半徑為a，球冠的高為h，則這球冠的體積為：
v＝πh*(3a^2+h^2)/6=πh^2*(3r-h)/3. 是由球扇形的體積截去乙個圓錐的體積而得到的.
#include#include#include#include#includeusing namespace std;
#define pi 3.141592653
double r,hr,hz;
double vc,vu;
double vcyl,vcir;//圓柱和球的體積
/*球冠，又稱球缺. 設所在的球半徑為r,底面圓半徑為a，球冠的高為h，則這球冠的體積為：
v＝πh*(3a^2+h^2)/6=πh^2*(3r-h)/3. 是由球扇形的體積截去乙個圓錐的體積而得到的.*/
int main()
else if(hz>=r&&hr>=r)
else
else
}printf("%.6lf\n",vc/vu);
}return 0;
}
hdu 3629 計算幾何
這道題想了很久都沒想出來什麼高效一點的方法，所以就在網上膜拜了大牛的思路。主要思想就是去掉點對之間的凸包，因為凸包一定是乙個三角形中包含乙個點，那我們就可以對於每個點判斷有多少個三角形能把它包含在內 判斷可以用逆向思維，就是所有三角形的個數減去有多少個三角形不能把它包含在內，然後通過極角排序來求出不...
HDU 4823（計算幾何）
魔法師百小度也有遇到難題的時候 現在，百小度正在乙個古老的石門面前，石門上有一段古老的魔法文字，讀懂這種魔法文字需要耗費大量的能量和大量的腦力。過了許久，百小度終於讀懂魔法文字的含義 石門裡面有乙個石盤，魔法師需要通過魔法將這個石盤旋轉x度，以使上面的刻紋與天相對應，才能開啟石門。但是，旋轉石盤需要...
hdu6242 計算幾何
題意 給你n個點，要求找到乙個點，和乙個圓心，使得有n 2向上取整個點在圓上，一定有滿足條件的點存在 題解 既然一定有解，而且圓上有n 2向上取整個點，那麼我們可以通過隨機來找三個點來確定乙個圓心，和半徑，可以看出這三個點在圓上的概率是很大的，注意要特判點數為1，2，3，4的情況 ps 一開始想的是...