Re: [問題] 多邊形面積

[sophialiege (got my nerve)]

※ 引述《watershed (臨界點)》之銘言：
: 公式：http://acm.uva.es/p/v1/109.html
: 輸入一個n，代表n邊形
: 接著輸入n個座標(x,y)
: 求n邊形面積( 必須是最小的面積 )
: input:6
: 40 20
: 20 20
: 20 40
: 40 40
: 30 30
: 25 25
: output: 250
: 我想不出來怎麼將這6個座標排列完後，套用109下面的公式
: 得到此多邊形最小的面積

  convex hull??

  http://www.csie.ntu.edu.tw/~b91089/convexhull.pdf

  I did this just for fun, don't take it too serious.

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.225.211.231