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,
相关文章
相关标签/搜索