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