這道題中「每行的開始是乙個整數n(3<=n<=100)，它表示多邊形的邊數（當然也是頂點數），然後是按照逆時針順序給出的n個頂點的座標（x1, y1, x2, y2… xn, yn）」這麼一句話是關鍵，下面所採用的公式只有按一定順序輸出頂點座標才能採用。
下面就是任意多邊形的面積公式（矩陣形式），建議牢記。
**如下：
#include#include#includeusing namespace std;
double x[1005],y[1005];
int main()
else p=p+x[n]*y[1]-x[1]*y[n];
}sum=p/2.0;
下面採用的是海**式，但不能ac，因為海**式不一定能解決凹多邊形的情況。
// for(i=2;i<=n-1;i++)
// printf("%.1lf\n",sum);
}return 0;
}
杭電acm2036 凹凸多邊形面積
不能用勞 式求面積，沒有考慮到凹多邊形的情況。以原點為三角形乙個頂點，找多邊形上逆時針相方向鄰的兩個點為依次為三角形的另兩個頂點，用叉乘法求三角形面積。叉乘求面積是有方向，即正負的，但逆時針選點所求面積為正。逆時針選點的終點為首尾相連。include using namespace std stru...
求任意多邊形面積
首先宣告乙個概念 三角形外積 把向量外積定義為 a b a b sin a,b 方向根據右手法則確定，就是手掌立在a b所在平面的向量a上，掌心向b，那麼大拇指方向就是垂直於該平面的方向，被規定為外積 的方向。又根據三角形的面積公式 s 0.5 a b sin s 0.5 a b 上書中給出定理 任...
杭電oj2036 求多邊形面積
題目鏈結 problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊...