hdu2036 計算多邊形的面積

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  

sample output

0.5

2.0  

模板～#include #include struct point

};typedef point vector;

point xy[110];

//叉積等於向量a和b組成的三角形的有向面積的兩倍。

double cross(vector a, vector b)

//點 - 點 = 向量

vector operator - (point a, point b)

//多邊形的有向面積

double ploygonarea(point* p, int n)

{ double area = 0;

for(int i=1; i

HDU2036（多邊形面積）

解題思路 相鄰兩個座標的叉積和，最後除以2.0即求得多邊形面積。因為題目中逆時針序給出，所以輸入時逆著儲存。完整 include include include include include include include include include include include inclu...

HDU2036 計算多邊形的面積

計算多邊形面積就是通過拆分三角形的方法，即為選取任意乙個點，從該點出發，連線多邊形的每乙個頂點，這樣就將多邊形分為了許多個三角形。計算每乙個三角形的面積即可，用叉積計算的每乙個三角形的面積為 有向面積 直接將所有三角形的有向面積相加，結果的絕對值就是多邊形的面積。define crt secure ...

hdu2036 求多邊形面積

已知多邊形的n個頂點座標求其面積。可以選其任意一頂點與其他的頂點連線，把多邊形分割成很多的小三角形。在計算幾何中我們知道，三角形面積可以用其邊向量的叉乘來求，向量的叉乘即是它們座標的行列式。將這個行列式展開就可以得到以三角行頂點座標為引數的面積公式。將所有的小三角形面積都用頂點座標的行列式表示，再展...