2018年7月20日
凸多边形剖分
摘要： 题目： 给定一具有N个顶点（从1到N编号）的凸多边形，有多种方法可以对它进行三角形剖分。即用N-3条不相交的对角线把这个凸多边形划分成N-2个三角形。现在请你找到一种剖分方案，使得分出的N-2个三角形的周长之和最大。 1 #include<cmath> 2 #include<queue> 3 #in 阅读全文
posted @ 2018-07-20 16:47 Wannabtl 阅读(256) 评论(0) 推荐(0) 编辑