進行凸包掃瞄並求面積即可。
#include#include#include#includeusing namespace std;
struct point;
int cmp(const void*elem1 ,const void*elem2);
void add(point a,int k);
double dbl(point a,point b,point c);
point point[1005],q[1005];
int m;
int main()
double dbl(point a,point b,point c)
int cmp(const void*elem1 ,const void*elem2)
POJ 1113 Wall 思維 計算幾何 數學
題目鏈結 給出平面上n個點的座標。你需要建乙個圍牆，把所有的點圍在裡面，且圍牆距所有點的距離不小於l。求圍牆的最小長度。n leqslant 10 5 首先考慮如果沒有l的限制，那麼顯然就是凸包的長度。現在了距離的限制，那麼顯然原來建在凸包上的圍牆要向外移動 l 的距離，同時會增加一些沒有圍住的位置...
POJ 1113 Wall 圍牆 凸包
題意 給出一系列的點，在凸包外面l公尺建造圍牆，求圍牆的長度。其實就是裸凸包 半徑l的圓周長。這題卡了一下午.由於裡面的精度有些問題.後面輸出最好用 f不要用lf和int轉換.第一次做凸包，感覺還好.author illuz blog file poj1113.cpp create date 201...
POJ 1113 Wall 凸包周長
題意 給定n nn個城堡的座標，要求建設連續的圍牆，且圍牆上任意一點距離任意城堡距離不小於l ll，求圍牆的最小長度。求出這些點的凸包，答案即凸包長度加上乙個半徑為l ll的圓的周長，即對於凸包的邊，在距離凸包邊l ll處建設平行的圍牆即可，而對於拐角處，畫半徑為l ll的圓即可，最後各個拐角處可以...