HDU 2036 改革春風吹滿地

2021-06-26 05:39:57 字數 365 閱讀 7926

題目大意:給出n個點,求出其圍成多邊形的面積

題目思路:利用叉乘將多邊形分解成多個三角形,並逐一得計算其面積。兩向量的叉乘模等於他所對應平行四邊形的面積,也就是該三角形的面積。

**:#include#includeusing namespace std;

#define n 110

typedef structpoint;

double judge(double x1,double y1,double x2,double y2)

point p[n];

int main(){

int n;

while(scanf("%d",&n)&&n){

for(int i=0;i

HDU2036 改革春風吹滿地

problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江...

hdu 2036 改革春風吹滿地

用輸入的第乙個點作為起點,不斷用後兩個點來算,然後運用行列式來算三個點組成的三角形面積,叉乘小於0的時候面積也會小於0,所以不需要考慮叉乘小於0情況,只要直接加上去就好。知識補充,將三個點化為兩個向量,組成平行四邊形的兩條鄰邊,然後對這兩個向量進行行列式計算得出來是平行四邊形面積,然後面積乘於1 2...

HDU2036 改革春風吹滿地

改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村,多邊形形...