作者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