凸多边形的最优三角剖分

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/12 12:57:16

凸多边形的最优三角剖分
编写Windows应用程序实现上述题目要求.在选择某菜单项（或快捷图标）之后,第一次按下鼠标左键在屏幕上输入该凸多边形的第一个顶点,此后每按一次鼠标左键则在屏幕上输入该多边形的下一个顶点,直到按下鼠标右键之后,构成一个封闭的多边形.程序应能显示出上述多边形,并判断该多边形是否是凸多边形.如果是则计算其三角形最优剖分,并绘制出剖分后的凸多边形,同时在图中显示出每条边的长度以及三角形剖分中诸三角形上边权之和（精确到小数点后2位）；否则在图的下方显示“该图不是凸多边形!”的提示信息.
真的有急用,请各位帮帮忙

鼠标点击绘图是vc的知识,
凸多边形最优三角剖分则是算法设计与分析动态规划里的经典案例,有很多现成的实现,对于学计算机的人来说,实在不算什么专业问题

凸多边形的最优三角剖分麻烦帮我看看这个凸多边形最优三角剖分问题,出错了! 凸多边形的外角和? 凸多边形的对角线有几条凸多边形多边形的三角剖分公式是怎样得出的? 凸多边形对角线的规律是什么最优美的诗歌集蜘蛛网的最优结构? 最优美的诗文古代最优美的诗句, 线性规划问题的最优解