叉積求三角形面積公式和求多邊形面積公式可參考下面的部落格
綜合上面兩個方法可以得出該題的ac**
****
ac**如下
#include#include#include#include#includeusing namespace std;
#define inf 0.0000001
const int n = 10010;
struct point
}p[n];
int main()
if(fabs(result - 0) < inf)
puts("0.000 0.000");
else
printf("%.3lf %.3lf\n", fabs(result), (ans.x + ans.y) / result); //result取絕對值
} return 0;
}
多邊形面積
點積 a b x1 x2 y1 y2 a b cos 點積的結果是乙個數值 叉積 a b x1 y2 x2 y1 a b sin 叉積的結果也是乙個向量，是垂直於向量a，b所形成的平面，如果看成三維座標的話是在 z 軸上，上面結果是它的模。三角形的面積 向量a和 向量b的叉積的絕對值表示 以 向量a...
多邊形求面積，
這個程式很值得一博。昨天一位學地質的高中同學問我寫個程式求多邊形面積，因為他說看到excel就煩。正好前段時間在csdn上看到乙個帖子求多邊形面積，也想到了乙個演算法，於是寫了這個程式。演算法描述 乙個多邊形的面積可以由這樣兩個系列的梯形來計算，以凸多邊形舉例，在圖形上方的一系列邊和其在x軸的投影組...
10 4 多邊形面積
10.4 多邊形面積 源程式名 area.pas,c,cpp 可執行檔名 area.exe 輸入檔名 area.in 輸出檔名 area.out 問題描述 給出乙個簡單多邊形 沒有缺口 它的邊要麼是垂直的，要麼是水平的。要求計算多邊形的面積。多邊形被放置在乙個x y的卡笛爾平面上，它所有的邊都平行於...