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