還是太粗心了阿，求直線上的點到兩點間距離和的最小值
搞了好久阿，a點和b點有可能在直線的同側也可能在異側
view code
#include#include
const
double eps = 1e-9;
struct pointa,b,c,a1,node;
double dis(point a,point b)
double cross(point a,point b,point c)
int main()
if(k==0)
else
//printf("%.2lf %.2lf\n",a1.x,a1.y);由於這裡沒注釋掉wa了一下午，我汗死了
printf("
%.2lf\n
",dis(a1,b));
}return
0;}
hdu 3681 壓縮dp 搜尋
題意 乙個機械人想越獄，他只能帶一定電量的電池，s 表示道路可行，g 表示充電器，只可充電一次，但是可以經過很多次。f 表示起點，y 表示要破壞的機關，也是只能破壞一次，但是可以經過無數次。d 表示不能經過的地點。求他能 破壞所有機關，帶的最小初始電量。真是神煩無比啊啊，這題 1 include2 ...
hdu 3629 計算幾何
這道題想了很久都沒想出來什麼高效一點的方法，所以就在網上膜拜了大牛的思路。主要思想就是去掉點對之間的凸包，因為凸包一定是乙個三角形中包含乙個點，那我們就可以對於每個點判斷有多少個三角形能把它包含在內 判斷可以用逆向思維，就是所有三角形的個數減去有多少個三角形不能把它包含在內，然後通過極角排序來求出不...
HDU 4823（計算幾何）
魔法師百小度也有遇到難題的時候 現在，百小度正在乙個古老的石門面前，石門上有一段古老的魔法文字，讀懂這種魔法文字需要耗費大量的能量和大量的腦力。過了許久，百小度終於讀懂魔法文字的含義 石門裡面有乙個石盤，魔法師需要通過魔法將這個石盤旋轉x度，以使上面的刻紋與天相對應，才能開啟石門。但是，旋轉石盤需要...