HDU 1174 爆頭 計算幾何

解題報告:就是用到了三維向量的點積來求點到直線的距離,向量(x1,y1,z1)與(x2,y2,z2)的點積是:x1*x2+y1*y2+z1*z2.

然後要注意的就是當兩個向量的夾角大於等於90度時,無論如何都不能射中.

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7const
double pi = acos(-1.0);8
struct
point
912 friend point operator +(point a,point b)
1316 friend point operator -(point a,point b)
1720
};21
double
length(point a)
2225
intmain()
2647
double d = sin(angle) *length(oo);
48 printf(d <= r1? "
yes\n
":"no\n");
49}50return0;
51 }

HDU 1174 爆頭（三維空間點與直線關係）

hdu 1174 大意 中文題，很好理解，搞清楚各種變數就行。思路 我知道的好像有兩種解法，一種是求土匪的頭心與子彈射出的直線求點到直線距離，在判斷一下方向對不對 另一種是求出子彈射出點與土匪頭心連線，求出子彈的射出的直線，求兩直線的夾角，求出子彈射出點與土匪頭心連線，求出求出子彈射出點與土匪頭的切...

hdu 3629 計算幾何

這道題想了很久都沒想出來什麼高效一點的方法，所以就在網上膜拜了大牛的思路。主要思想就是去掉點對之間的凸包，因為凸包一定是乙個三角形中包含乙個點，那我們就可以對於每個點判斷有多少個三角形能把它包含在內 判斷可以用逆向思維，就是所有三角形的個數減去有多少個三角形不能把它包含在內，然後通過極角排序來求出不...

HDU 4823（計算幾何）

魔法師百小度也有遇到難題的時候 現在，百小度正在乙個古老的石門面前，石門上有一段古老的魔法文字，讀懂這種魔法文字需要耗費大量的能量和大量的腦力。過了許久，百小度終於讀懂魔法文字的含義 石門裡面有乙個石盤，魔法師需要通過魔法將這個石盤旋轉x度，以使上面的刻紋與天相對應，才能開啟石門。但是，旋轉石盤需要...