題意：給出n個點，求能夠成的凸四邊形的個數，題目已給出任意三個點不會在一條線上。
思路：凹四邊形任意三個點構成的三邊形的面積一定有乙個等於其餘三個之和。
**：
#include
#include
#include
#include
#include
using
namespace
std;
struct node
a[40];
double compute(node s, node d, node f) //注意返回double型
int main()
sum++;}}
}}
cout
<< "case "
<< ++cnt << ": "
<< sum << endl;
}return
0;}
四邊形優化
匆匆忙忙搞了一下四邊形優化，也就是做了幾道入門題而已 四邊形不等式詳解 反正我就記住這句話 判斷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 是否完成多邊形掃瞄？如果是就結束演算法，如果不是就改變掃瞄...
定義四邊形 圓的內接四邊形
1 圓內接多邊形定義 多邊形的所有頂點都在同乙個圓上，這個多邊形叫圓內接多邊形，這個圓叫這個多邊形的外接圓。2 圓內接四邊形定義 四邊形的所有頂點都在同乙個圓上，這個四邊形叫圓內接四邊形，這個圓叫這個四邊形的外接圓。3 判定定理 如果乙個四邊形的對角互補，那麼它的四個頂點在同乙個圓上 簡稱四點共圓 ...