description
「改革春風吹滿地, 不會ac沒關係;實在不行回老家，還有一畝三分地。謝謝!（樂隊奏樂）」話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村，多邊形形狀的一塊地，原本是linle的，現在就準備送給你了。不過，任何事情都沒有那麼簡單，你必須首先告訴我這塊地到底有多少面積，如果回答正確才能真正得到這塊地。發愁了吧？就是要讓你知道，種地也是需要ac知識的！以後還是好好練吧...
input
輸入資料報含多個測試例項，每個測試例項佔一行，每行的開始是乙個整數n(3<=n<=100)，它表示多邊形的邊數（當然也是頂點數），然後是按照逆時針順序給出的n個頂點的座標（x1, y1, x2,y2... xn, yn）,為了簡化問題，這裡的所有座標都用整數表示。輸入資料中所有的整數都在32位整數範圍內，n=0表示資料的結束，不做處理。
output
對於每個測試例項，請輸出對應的多邊形面積(有向)，結果精確到小數點後一位小數。每個例項的輸出佔一行。
sample input
3 0 0 1 0 0 1
4 1 0 0 1 -1 0 0 -10
sampleoutput
0.52.0
思路：
將n多邊形以固定一點座標與另外兩個頂點相連來分割多個三角形
(任意多邊形的面積可由任意一點與多邊形上依次兩點連線構成的三角形向量面積求和得出。)
向量面積（平行四邊形）=三角形兩邊向量的叉乘
所以 三角形面積=兩向量的叉乘的二分之一。
主要公式：s=(x2*y3 +x1*y2 + x3*y1 - x3*y2 - x2*y1 - x1*y3) / 2.0
或先事先算出兩向量表示式 例如：（a向量=（x2-x1）,(y2-y1),b向量=（x3-x1）,(y3-y1)）
s表示式=a x b(叉乘)*1/2
按定理，多邊形面積由p點與a-g的各頂點連線所構成的三角形向量面積構成，假定多邊形頂點座標順序為a-g，逆時針為正方向，則有如下結論：
pab,pbc,pcd均為順時針，面積為負；
pde，pef，pfg，pga均未逆時針，面積為正；
但無論正負，均可通過p點與頂點連線的向量叉乘完成，叉乘結果中已包含面積的正負。
**如下：
#include#includeusing namespacestd;
#define maxn 101
typedef struct point
;int main()
x1=dian.x[0];//固定點x座標
y1=dian.y[0];//固定點y座標
for (int i =1; i
改革春風吹滿地
problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊田位於浙江...
改革春風吹滿地
total submission s 22767 accepted submission s 11781 problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡...
HDU 改革春風吹滿地
前言 感覺自己對數學的運用真是不靈活 題目描述 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊田...