hdu2036 求多邊形面積

2021-06-17 18:23:02 字數 1014 閱讀 8943

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

注意:(式中i從1到n,當i=n時,i+1=n+1,多邊形只有n個頂點,實際上這個n+1是第乙個頂點。所以計算式要事先處理下,把頂點一的座標賦給n+1座標)

**如下:

#includetypedef structpointpoint;point p[105];

intmain

()p[n+1].x=p[1].x;p[n+1].y=p[1].y;

for(

i=1;i<=n;i++)

printf("%.1lf\n",s/2.0);

}return

0;

}

hdu 2036 求多邊形面積

hdu2036 向量叉乘 input 輸入資料報含多個測試例項,每個測試例項佔一行,每行的開始是乙個整數n 3 n 100 它表示多邊形的邊數 當然也是頂點數 然後是按照逆時針順序給出的n個頂點的座標 x1,y1,x2,y2.xn,yn 為了簡化問題,這裡的所有座標都用整數表示。輸入資料中所有的整數...

HDU2036(多邊形面積)

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

hdu2036 計算多邊形的面積

input 輸入資料報含多個測試例項,每個測試例項佔一行,每行的開始是乙個整數n 3 n 100 它表示多邊形的邊數 當然也是頂點數 然後是按照逆時針順序給出的n個頂點的座標 x1,y1,x2,y2.xn,yn 為了簡化問題,這裡的所有座標都用整數表示。輸入資料中所有的整數都在32位整數範圍內,n ...