您好、欢迎来到现金彩票网!
当前位置:刘伯温论坛 > 凸多边形 >

输入N个点的坐标判断这N个点能否构成一个凸多边形

发布时间:2019-06-07 10:50 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2:构造出来,怎么去判断是不是凸多边形(任意两边之间的夹角180°)

  取出一个点记这个点为(x1,y1)与其余点的x比较记其余点的x为x2,x1-x1最小为邻近点 再将这两个代入直线方程式求出k,b得出方程式为((x1-x2)/(y1-y2))(x-x1)+y1-y=0

  将其余点的x代入若小于0(点在这一边的下面)设一个值n=-1,若大于0设n=1测试下一个点若下一个点代入后小于0设n1=-1或大于0,n1=1直到N个点接着判断n与n1,n2的数值相同不的,相同成立则为凸多边形,不同则不是。可能有点乱,具体算法自己写吧我提供思路

http://aw2400.net/tuduobianxing/158.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有