2020年2月1日

1039多边形三角剖分的最低得分

摘要: 题目:给定 N,想象一个凸 N 边多边形,其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形,该三角形的值是顶点标记的乘积,三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到 阅读全文

posted @ 2020-02-01 12:39 吃我一枪 阅读(259) 评论(0) 推荐(0) 编辑

导航