作者watershed (临界点)
看板ACMCLUB
标题[问题] 多边形面积
时间Mon Jan 31 17:20:52 2005
公式:
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下面的公式
得到此多边形最小的面积
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.86.219