解題思路：
相鄰兩個座標的叉積和，最後除以2.0即求得多邊形面積。因為題目中逆時針序給出，所以輸入時逆著儲存。
完整**：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#pragma comment(linker, "/stack:102400000,102400000")
typedef long long ll;
typedef double db;
typedef unsigned uint;
typedef unsigned long long ull;
/** constant list .. **/ //;
double det(const point &a , const point &b)
struct polygon
double area()
}t;int main()
printf("%.1lf\n",t.area());
}}
hdu2036 求多邊形面積
已知多邊形的n個頂點座標求其面積。可以選其任意一頂點與其他的頂點連線，把多邊形分割成很多的小三角形。在計算幾何中我們知道，三角形面積可以用其邊向量的叉乘來求，向量的叉乘即是它們座標的行列式。將這個行列式展開就可以得到以三角行頂點座標為引數的面積公式。將所有的小三角形面積都用頂點座標的行列式表示，再展...
hdu 2036 求多邊形面積
hdu2036 向量叉乘 input 輸入資料報含多個測試例項，每個測試例項佔一行，每行的開始是乙個整數n 3 n 100 它表示多邊形的邊數 當然也是頂點數 然後是按照逆時針順序給出的n個頂點的座標 x1,y1,x2,y2.xn,yn 為了簡化問題，這裡的所有座標都用整數表示。輸入資料中所有的整數...
hdu2036 計算多邊形的面積
input 輸入資料報含多個測試例項，每個測試例項佔一行，每行的開始是乙個整數n 3 n 100 它表示多邊形的邊數 當然也是頂點數 然後是按照逆時針順序給出的n個頂點的座標 x1,y1,x2,y2.xn,yn 為了簡化問題，這裡的所有座標都用整數表示。輸入資料中所有的整數都在32位整數範圍內，n ...