#define size 2100
struct point_tp[size];
//叉積，oa×ob
inline llt cross(point_t const&o,point_t const&a,point_t const&b)
//a如果比b更靠下更靠左返回真
inline bool islowleft(point_t const&a,point_t const&b)
//按照對於po的極角排序，極角相等的距離遠的排在前面，因為後面要做乙個unique
point_t* po;
bool comp4graham(point_t const&a,point_t const&b)
//相對於po是否極角相等
inline bool iseqpolar(point_t const&a,point_t const&b)
//graham求凸包，結果當中沒有共線點，起點總是最下最左點
int graham(point_t p,int n)
return top;
}double area2( point_t const&p1,point_t const&p2,point_t const&p3)
int main()
}printf("%.3lf\n",ans/2.0);
return 0;
}
N個點求最大的四邊形面積
題意 平面上n個點 n 300 問任意四個點組成的四邊形 保證四條邊不相交 的最大面積是多少。分析 1 第一思路是列舉四個點，以o n4 的演算法妥妥超時。2 以下思路源自官方題解 以o n2 列舉每一條邊，以這條邊作為四邊形的對角線 注意 這裡所說的對角線是指把四邊形分成兩部分的線，不考慮凹四邊形...
已知四邊形四條邊求四邊形最大面積
有四根木棍，長度分別為 a b c d 求著四根木棍組成四邊形的最大面積。輸入格式 第一行包含乙個整數 ca ca 10000 表示有 ca 組測試資料，對於每組測試資料 輸入包含一行，該行包含四個整數 a b c d 1 a b c d 1000 輸出格式 對於每組測試資料，輸出 case c a...
FZU 2148 求n個點構成的凸四邊形的個數
題目的大致意思就是給你n個點。讓你計算這個點可以構成的凸四邊形的個數。看到乙個超級厲害的解法。就是道理其實都懂可是我就是沒想到。所以覺得他厲害吧。對於乙個凹四邊形來說。把各個頂點相連。就會得到三個三角形。這三個三角形的面積加和就等於大三角形的面積。凸三角形就不行。自己畫畫就能想到了。直接上 吧。in...