凸多边形的最优三角剖分
问题描述：
凸多边形的最优三角剖分
编写Windows应用程序实现上述题目要求.在选择某菜单项（或快捷图标）之后,第一次按下鼠标左键在屏幕上输入该凸多边形的第一个顶点,此后每按一次鼠标左键则在屏幕上输入该多边形的下一个顶点,直到按下鼠标右键之后,构成一个封闭的多边形.程序应能显示出上述多边形,并判断该多边形是否是凸多边形.如果是则计算其三角形最优剖分,并绘制出剖分后的凸多边形,同时在图中显示出每条边的长度以及三角形剖分中诸三角形上边权之和（精确到小数点后2位）；否则在图的下方显示“该图不是凸多边形!”的提示信息.
真的有急用,请各位帮帮忙
答
鼠标点击绘图是vc的知识,
凸多边形最优三角剖分则是算法设计与分析动态规划里的经典案例,有很多现成的实现,对于学计算机的人来说,实在不算什么专业问题