作者watershed (臨界點)
看板ACMCLUB
標題Re: [問題] 多邊形面積
時間Mon Jan 31 21:15:17 2005
※ 引述《[email protected] (在家囉)》之銘言：
: ※ 引述《[email protected] (got my nerve)》之銘言：
: : 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)
好像是我誤解109題的意思 (其實我本來就是要問這題的 XD)
這6個座標所圍起來的周長是最小的 ( minimal-perimeter )
若是這樣的話 用你所提供的convex hull好像就可以了
感謝喔~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.43.251