/*
**兩直線交點 && 四邊形面積**
題意：1*1的正方形上每條邊上有n個點，每相互
平行的邊上，對應的第i個點相連，正方形會分割成多個
四邊形，求最大四邊形的面積
*/#include
#include
struct node
point[35][35];
double max(double a, double b)
double xmult(node a,node b,node c)
void init(int n)
//求直線交點模板，ab在一條直線上，cd在一條直線上
node intersection(node a,node b ,node c, node d)
int main()
for(i=1; i<=n; i++)
for(i=1; i<=n; i++)
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
}for(i=1; i<=n+1; i++)
}printf("%.6f\n",maxarea);
}return
0;}
已知四邊形四條邊求四邊形最大面積
有四根木棍，長度分別為 a b c d 求著四根木棍組成四邊形的最大面積。輸入格式 第一行包含乙個整數 ca ca 10000 表示有 ca 組測試資料，對於每組測試資料 輸入包含一行，該行包含四個整數 a b c d 1 a b c d 1000 輸出格式 對於每組測試資料，輸出 case c a...
四邊形優化
匆匆忙忙搞了一下四邊形優化，也就是做了幾道入門題而已 四邊形不等式詳解 反正我就記住這句話 判斷w是否為凸即判斷 w i,j 1 w i,j 的值隨著i的增加是否遞減 hdu 2829 include include include using namespace std define maxn 1...
四邊形填充
四邊形填充算，除了比較笨的洪流法外，就是掃瞄線法了 基本演算法是 1 求交，計算掃瞄線與多邊形的交點 2 交點排序，對第2步得到的交點按照x值從小到大進行排序 3 顏色填充，對排序後的交點兩兩組成乙個水平線段，以畫線段的方式進行顏色填充 4 是否完成多邊形掃瞄？如果是就結束演算法，如果不是就改變掃瞄...