Dating On-Line(數學題)

題目鏈接:http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2104#problem/D 題意:在一個正六邊形裏,給出n個數據,找出一個多邊形,使該多邊形面積最大 要使多邊形面積最大,比如有6個數 1 2 3 4 5 6,最大的排序方式是 2 4 6 5 3 1,使用雙端隊列存儲方便,把這個多邊形劃分爲n個三角形,每個的度數爲360/n,
相關文章
相關標籤/搜索