hdu 2036 改革春風吹滿地

2021-07-09 02:00:18 字數 503 閱讀 8144

用輸入的第乙個點作為起點,不斷用後兩個點來算,然後運用行列式來算三個點組成的三角形面積,叉乘小於0的時候面積也會小於0,所以不需要考慮叉乘小於0情況,只要直接加上去就好。

知識補充,將三個點化為兩個向量,組成平行四邊形的兩條鄰邊,然後對這兩個向量進行行列式計算得出來是平行四邊形面積,然後面積乘於1/2就是該三角形面積。

(程式設計遇到圖形,多考慮叉乘行列式等,線性代數的知識)

#include #include using namespace std;

int main()

, y[105]={};

for(int t = 0; t < ledge; t++)

double sum = 0;

for(int i = 1; i < ledge-1; i++)

cout << fixed << setprecision(1) << sum << endl;

} return 0;

}

HDU2036 改革春風吹滿地

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

HDU 2036 改革春風吹滿地

題目大意 給出n個點,求出其圍成多邊形的面積 題目思路 利用叉乘將多邊形分解成多個三角形,並逐一得計算其面積。兩向量的叉乘模等於他所對應平行四邊形的面積,也就是該三角形的面積。include includeusing namespace std define n 110 typedef struct...

HDU2036 改革春風吹滿地

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