開始本題是直接想到拆成n-2個三角形，利用海**式三角形相加即可，但是，wa猝不及防
discuss開啟一看，是它，我們的小英雄凹多邊形
如果沒有凹多邊形，是這樣的，但是這樣精度很低。
#include#includefloat ********(int a, int b, int c, int d, int e, int f)
int main()
return 0;
}
這是某位大佬對於叉乘的介紹。其中提到了利用其得到的值k來進行計算，直接使用就完了。
那個k值叫做：叉積，即向量積。
這是另一位大佬的完整介紹
但是，這位大佬針這道題來了乙個叉乘對於凹多邊形和凸多邊形的具體計算
貼下我的**
#include#includetypedef struct pointpoint;
point a[100];
double area(point q, point p)
int main()
return 0;
}
HDU2036 改革春風吹滿地
problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊田位於浙江...
HDU 2036 改革春風吹滿地
題目大意 給出n個點，求出其圍成多邊形的面積 題目思路 利用叉乘將多邊形分解成多個三角形，並逐一得計算其面積。兩向量的叉乘模等於他所對應平行四邊形的面積，也就是該三角形的面積。include includeusing namespace std define n 110 typedef struct...
hdu 2036 改革春風吹滿地
用輸入的第乙個點作為起點，不斷用後兩個點來算，然後運用行列式來算三個點組成的三角形面積，叉乘小於0的時候面積也會小於0，所以不需要考慮叉乘小於0情況，只要直接加上去就好。知識補充，將三個點化為兩個向量，組成平行四邊形的兩條鄰邊，然後對這兩個向量進行行列式計算得出來是平行四邊形面積，然後面積乘於1 2...