看板ACMCLUB
標 題Re: [問題] 多邊形面積
發信站批踢踢兔 (Mon Jan 31 18:27:24 2005)
轉信站ptt!Group.NCTU!grouppost
※ 引述《[email protected] (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.
Sorry, I misunderstood that.
It needs concave one.(40,40)-(30,30)-(40,20)-(25,25)-(20,20)-(20,40)-(40,40)
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 61.225.211.231