用輸入的第乙個點作為起點,不斷用後兩個點來算,然後運用行列式來算三個點組成的三角形面積,叉乘小於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沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村,多邊形形...