作者sophialiege (got my nerve)
看板ACMCLUB
標題Re: [問題] 多邊形面積
時間Mon Jan 31 17:58:32 2005
※ 引述《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