黛玉焚稿歌词:求随意输入N个点围成一个边不相交的多边形的算法。用TC实现。帮帮忙。。。

来源：百度文库 编辑：中科新闻网 时间：2024/05/06 18:39:45
我自定义了函数void drawpoly(),然后参数是N个点和N，画出随意的一个多边形，要求各边不相交。

你试试看，没有经过验证

1 生成Delaunay三角网
2 对每一个顶点进行处理，去掉该点相连的边
去除规则
a 每个顶点有且只要两条边
b 除最后一个顶点，在去除过程中不可出现一个三角形
有两个顶点已经符合条件a

求随意输入N个点围成一个边不相交的多边形的算法。用TC实现。帮帮忙。。。 一个多边形的每个内角都是172度,求他的边数N满足的分式方程??????? 有趣的“3n+1问题”.两个代数式（1）.3n+1（2）.n/2，如果随意输入一个正整数n。 数学题各位请教：一个n边形除一个内角外，其余各个内角的和为1680度，求这个多边形的边数，和内角是多少？ 求多边形的边数 如果一个N边形恰有三个内角是钝角,那么这个多边形的边数最多是几边形? 一个多边形的木板截去一个角后,剩下的多边形内角和为1260度,求原多边形的边数 如何求一个多边形的对角线个数？ 如何求一个多边形的对角线? 一个多边形除一个内角Q外,其他所有的内角和是2190度,求此多边形边数