首先我們中學講平行四邊形的時候就說過乙個東西，多邊形的點一定是按照順序給出的，只有按照順序給出這個多邊形才可以確定，這樣的話我們求面積就可以掃瞄了 （就因為它是按照順序給出的）我們可以按照原點為極點求一圈叉積就可以了（相當於把多邊形的面積拆分成很多小三角形的面積） 如果點不是按照一定的順序給出，那麼多邊形都確定不了，面積也就更確定不了。 不信你可以畫畫 （點的順序不確定多邊形不唯一）。
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 105;
struct point p[maxn];
double dist (point a,point b)
double cross (double x1,double y1,double x2,double y2)
int main ()
double res = 0;
for (int i = 1;i <= n; ++ i)
res = fabs (res) / 2;
printf ("%.1f\n",res);
}return
0;}
HDU 2306 多邊形求面積
改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村，多邊形形...
多邊形求面積，
這個程式很值得一博。昨天一位學地質的高中同學問我寫個程式求多邊形面積，因為他說看到excel就煩。正好前段時間在csdn上看到乙個帖子求多邊形面積，也想到了乙個演算法，於是寫了這個程式。演算法描述 乙個多邊形的面積可以由這樣兩個系列的梯形來計算，以凸多邊形舉例，在圖形上方的一系列邊和其在x軸的投影組...
求多邊形面積
可以利用多邊形求面積公式 s 0.5 x0 y1 x1 y0 x1 y2 x2 y1 xn y0 x0 yn 其中點 x0,y0 x1,y1 xn,yn 為多邊形上按逆時針順序的頂點。簡要證明 1.我們先簡單地從三個點入手 包括原點 面積s oab sabcd s oad s obc sabcd y...