ACM計算幾何 三角形問題

2021-08-19 01:40:36 字數 821 閱讀 6080

#include struct point;  

struct line;

double distance(point p1,point p2)

point intersection(line u,line v)

//外心

point circumcenter(point a,point b,point c)

//內心

point incenter(point a,point b,point c)

//垂心

point perpencenter(point a,point b,point c)

//重心

//到三角形三頂點距離的平方和最小的點

//三角形內到三邊距離之積最大的點

point barycenter(point a,point b,point c)

//費馬點

//到三角形三頂點距離之和最小的點

point fermentpoint(point a,point b,point c)

return u;

}

//求曲率半徑 三角形內最大可圍成面積

#include#includeusing namespace std;

const double pi=3.14159265358979;

int main()

printf("case %d: %.2lf\n",t,ans);

} return 0;

}

三角形問題

問題及 檔名稱 main.cpp 作 者 李磊濤 版 本 號 v1.0 問題描述 輸出三角形的周長和面積。輸入描述 無。程式輸出 輸出三角形的周長和面積。include includeusing namespace std class void setabc double x,double y,do...

1298 圓與三角形(計算幾何)

input 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數,前兩個數為圓心的座標xc,yc,第3個數為圓的半徑r。3000 xc,yc 3000,1 r 3000 4 2 2個數,三角形第1個點的座標。4 3 2個數,三角形第2個點的座標。4...

三角形的外接圓 計算幾何

給定三角形三點座標 三點不會在同一直線 和乙個點 x,y 要你判斷點 x,y 是否在三角形外接圓之外。若在圓外,輸出 accepted 若在圓上或圓內,則輸出 rejected sample input 3 2 0 0 2 2 0 2 2 2 0 0 2 2 0 0 2 2 0 0 2 2 0 1 ...