2016年7月20日
uva1331三角剖分
摘要： 题意：输入一个简单m（2<m<50)边形，找到一个最大三角形最小的三角剖分（用不相交的对角线把一个多边形分成若干个三角形）。输出最大的三角形面积。 分析：每条对角线都是无序的，因此，给节点编号，从1到n-1，顺时针方向，这样多边形的顶点都是有序的了，这样就可划分区间，类似区间dp来做。 阅读全文
posted @ 2016-07-20 09:41 哲贤 阅读(267) 评论(0) 推荐(0) 编辑