最優不規則五邊形演算法？

01-16

如圖，中心點數值為0，各邊頂點100，我覺得這種經典的比例側重圖應該會有經典的最優演算法，那麼是什麼呢，已知是藍色圖形各頂點在相應直線上的數值
，求藍色圖形面積（圖片應該是某家平衡車的能力側重圖）

好吧ヽ( ￣д￣;)ノ我知道錯了，這麼低級的題目入各位大佬的法眼，不用在回復了

令人絕望...這個頂多高中知識就行了吧...

你加什麼人工智慧演算法tag上去幹嘛啊

多邊形面積怎麼算啊...不就分解成三角形嗎

怎麼分解...你不是有個中心嗎...

兩邊夾角算面積 $S=sum a_ib_isin C_i$

當然從向量的角度其實就是叉乘了咯...

$S=frac12sum a_i imes a_j$

然後把分數歸一化到 $[0,1]$ 上, 變成 a,b,c,d,e 五個指標.

於是: $S=frac{1}{4} sqrt{frac{1}{2} left(sqrt{5}+5 ight)} (a b+b c+c d+de+ea)$

其實就是正多邊形面積乘上輪換積.

剛吃完晚飯，有點撐著了。

求面積么，蒙特卡羅演算法啊～你五條邊知道在哪兒了，你在外接一個矩形，然後就開始編程，往這個矩形里隨機丟雞蛋，用五條邊的條件判斷雞蛋有沒有丟到五邊形里，然後隨機個三天三夜，然後雞蛋在五邊形里的概率不就是面積了嗎

（逃

智障得令人絕望的問題，我覺得現在高票答案你看不懂的，給你個超簡單版本，可以貼進代碼用

設五個數值為acde，面積為S_poly

S_poly=0.4755*(a*b+b*c+c*d+d*e+e*a)