1.餘弦定理
cos a=(b²+c²-a²)/2bc
2.海**式
假設在平面內，有乙個三角形，邊長分別為a、b、c，三角形的面積s可由以下公式求得：
s = sqrt(s1* (s1-a) * (s1-b)*(s1-c))，其中s1表示的是三角形的周長的一半。
3.已知三邊和內切圓或外切圓求面積
s=abc/(4r) 其中r是三角形外接圓半徑
s=(a+b+c)*r/2 (r是三角形內切圓半徑)
4.已知四面體頂點座標，求內切圓圓心。
ansx=( sabc*a[4].x+sabd*a[3].x + sacd*a[2].x+sbcd*a[1].x)/s;
ansy=( sabc*a[4].y+sabd*a[3].y + sacd*a[2].y+sbcd*a[1].y)/s;
ansz=( sabc*a[4].z+sabd*a[3].z + sacd*a[2].z+sbcd*a[1].z)/s;
其中s為表面積。
計算幾何求公式
例題1 poj 1380 矩陣的包含 給你兩個矩陣的長和寬，問前面這個矩陣能否包含後面這個矩陣。1 當前面的矩陣的寬 小於後面這個矩陣的寬時，不能包含。2 當前面矩陣的面積 後面矩陣的面積，不能包含。3 當前面矩陣的長,寬 後矩陣的長,寬，能夠包含。4 特別注意前矩陣寬 後矩陣的寬，但是長 後矩陣的...
計算幾何公式總結
一.注意 1.注意捨入方式 0.5的捨入方向 防止輸出 0.2.幾何題注意多測試不對稱資料.3.整數幾何注意xmult和dmult是否會出界 符點幾何注意eps的使用.4.避免使用斜率 注意除數是否會為0.5.公式一定要化簡後再代入.6.判斷同乙個2 pi域內 兩角度差應該是 abs a1 a2 p...
計算幾何公式集錦
1 計算多邊形重心方法 1 劃分多邊形為三角形 以多邊形的乙個頂點v為源點 v可取輸入的第乙個頂點 作鏈結v與所有非相鄰頂點的線段，即將原n邊形或分為 n 2 個三角形 2 求每個三角形的重心和面積 設某個三角形的重心為g cx，cy 頂點座標分別為a1 x1，y1 a2 x2，y2 a3 x3，y...