題目大意給你n（n<50000）個點，求解任意三個點組成的三角形的最大面積。
#include #include #include #include #include using namespace std;
#define max_n 50010
#define m_pi 3.14159265358979323846
typedef int type_xy;
struct p
p(type_xy x, type_xy y) : x(x), y(y) {}
p operator + (p p)
p operator - (p p)
p operator * (type_xy d)
bool operator < (const p& a) const
type_xy dot(p p)
type_xy det(p p)
};// 字典序比較
bool cmp_x(p a, p b)
// 求凸包
vectorconvex_hull(p *ps, int n)
// 構造凸包的上側
for (int i = n - 2, t = k; i >= 0; --i)
qs.resize(k - 1);
return qs;
}// 距離的平方
double dist(p p, p q)
//求解最大三角形面積
double max_********(p *ps,int n)
else if(n>3)
{for(int i=0;i
旋轉卡殼 POJ2079
推介blog 1.旋轉卡殼求凸包直徑 如上圖 我們定起始點為a，首先從a點開始你順時針找到凸包上距離a點最大距離的e點 由於a到f的距離小於a到e的距離，此時我們旋轉線的左端點到b點，再去計算b到f的距離，之後旋轉線段的右端點，發現bg的距離小於bf，此繼續旋轉左端點到下乙個頂點。每次旋轉卡殼的操作...
旋轉卡殼 半平面交板子 poj 2079
sampleinput 編輯3 3 42 6 2 75 2 63 9 2 08 0 6 5 1 sampleoutput 編輯0.50 27.00 pragma comment linker,stack 1024000000,1024000000 include include include in...
POJ2187 旋轉卡殼求平面最遠點對
分類 計算幾何 2013 02 12 15 23 62人閱讀收藏 舉報旋轉卡殼可以用於求凸包的直徑 寬度，兩個不相交凸包間的最大距離和最小距離等。深度學習旋轉卡殼這裡 題目 beauty contest cpp view plain copy include include include usin...