不能用勞**式求面積，沒有考慮到凹多邊形的情況。
以原點為三角形乙個頂點，找多邊形上逆時針相方向鄰的兩個點為依次為三角形的另兩個頂點，用叉乘法求三角形面積。
叉乘求面積是有方向，即正負的，但逆時針選點所求面積為正。
逆時針選點的終點為首尾相連。
#include
using
namespace
std;
struct points;
int main()
for (int j = 0; j < n - 1; j++)
//保證逆時針首尾相連
res += a[n-1].x*a[0].y - a[n-1].y*a[0].x;
res /= 2;
cout.precision(1);
cout
<< fixed << res << endl;
}return
1;}
杭電ACM 2036，求任意多邊形的面積（思維）
這道題中 每行的開始是乙個整數n 3 n 100 它表示多邊形的邊數 當然也是頂點數 然後是按照逆時針順序給出的n個頂點的座標 x1,y1,x2,y2 xn,yn 這麼一句話是關鍵，下面所採用的公式只有按一定順序輸出頂點座標才能採用。下面就是任意多邊形的面積公式 矩陣形式 建議牢記。如下 inclu...
杭電oj2036 求多邊形面積
題目鏈結 problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊...
杭電ACM 2036 改革春風吹滿地
已知直角座標系3點p a,b m c,d n e,f 求三角形pmn面積的表示式！解 無論三角形的頂點位置如何，pmn總可以用乙個直角梯形 或矩形 和兩個直角三角形面積的和差來表示 而在直角座標系中，已知直角梯形和直角三角形的頂點的座標，其面積是比較好求的。下面以一種情形來說明這個方法，其它情形方法...