//題意：yt喜歡四邊形，尤其是四點共圓的四邊形。
//現在yt想問問大家，給你n個點，會組成多少個四點共圓四邊形呢。
//ps:這一道廈大校賽幾何題，我淚奔了好幾天，o.o
//解題思路：
//首先想到的當然n^4地暴力果斷t回來，然後再想列舉3個點，再3個for迴圈中去找相同點，又被t回來。
//只是想過記錄每個內接三角形怕陣列過大，導致排序超時，沒想到這個也可以（內心不夠強大啊），
//在排序過程中，用sqort競出錯了，無耐只好用sort，到現在還不是很明白sqort錯在哪了。
//排完序後找出m個點所組成的c[3,m]個內接三角形（c[3,m]可遍歷得到），
//就有c[4,m]個四邊形，我只好記錄一下c[3,m]與m的關係，求出m。再對c[3,m]*(m-3)/4;
//11308k 1580ms ac還不是很快,仰慕還不到1000ms的大神。**如下：
#include#include#include#include#include#define eps 1e-8
struct point;
struct line;
int distance(point p1,point p2)
bool zero(double x)
double xmult(point p1,point p2,point p0)
point intersection(line u,line v)
//外心
point circumcenter(point a,point b,point c)
point p[160];
struct node
; struct node node[4000000] ;
bool cmp2(const node &a,const node &b)
else return a.r>b.r;
}int g[1000000];
void init()
}int main()
}
if(num>3) cnt+=num*(g[num]-3)/4;
printf("%d\n",cnt);
}
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 判定定理 如果乙個四邊形的對角互補，那麼它的四個頂點在同乙個圓上 簡稱四點共圓 ...