批踢踢實業坊
›
看板
ACMCLUB
關於我們
聯絡資訊
返回看板
作者
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