浩哥告訴說要用atan掃點而且只用掃瞄一遍就好了
我用兩都掃的方法不知道為什麼錯了好多次，求高手指教！！
下面是我用tan排序ac的**
#include#include#include#define max 1000
#define eps 1e-12
using namespace std;
struct points
;points p[max],res[max];
int n,l,top;
double mult(points sp,points ep,points op)
bool ral(points p1,points p2,points p3)
bool cmp(const points &a,const points &b)*/}
double dists(points aa,points bb)
int main()
;points p[max];
int n,l,res[max],top;
double mult(points sp,points ep,points op)
bool cmp(const points &a,const points &b)
}double dists(points aa,points bb)
int main()
{ while(scanf("%d",&n)!=eof && n)
{memset(p,0,sizeof(p));
memset(res,0,sizeof(res));
{for(int i=0;i
poj1113 求凸包 計算凸包周長
經典的求凸包題，模板題。要求用資源最少，那肯定這個多邊形是個凸多邊形，也就是凸包。所以先求出凸包，計算它的周長。還有就是這道題所說的，要離城牆l遠，其實就是在加上乙個圓的周長，圓的半徑就是l。都說到這了，這道題還差什麼？還差乙個經典的凸包模板！哈哈 如下 include include includ...
二維凸包（模板） hdu 1348 求凸包的周長
凸包模板 const int n 1010 const double pi 3.1415927 double eps 1e 10 考慮誤差的加法運算 double add double a,double b struct point point double x,double y x x y y 建...
1298 凸包周長
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 給出平面上n個點，求出這n個點形成的凸包的周長。凸包的定義 能覆蓋住這個n個點的最小凸多邊形。輸入描述 input description 第一行乙個整數n,接下來n行，每行兩個整數x和y，表示乙個點的...