求编程：输入N个点的坐标，判断这N个点能否构成一个凸多边形。 - VB6论坛

编程论坛 → 开发语言 → 『 VB6论坛』 → 求编程：输入N个点的坐标，判断这N个点能否构成一个凸多边形。

标题：求编程：输入N个点的坐标，判断这N个点能否构成一个凸多边形。

只看楼主

弋一凉

等　级：新手上路
帖　子：4
专家分：0
注　册：2011-6-1
结帖率：100%

问题点数：0 回复次数：3

求编程：输入N个点的坐标，判断这N个点能否构成一个凸多边形。

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

搜索更多相关主题的帖子: 编程　

2011-06-01 08:42

风吹过b

等　级：贵宾
威　望：364
帖　子：4912
专家分：29900
注　册：2008-10-15

得分:0

我想到的方法是：
计算以每个点为角顶点，然后其它2点到这个点为边，构成了一个角。
判断这个角的大小，每个点所有的角中，如果均未超过直角，那说明无法构成凸多边形。

不知算法有效不，没去测试。

授人于鱼，不如授人于渔
早已停用QQ了

2011-06-01 17:45

弋一凉

等　级：新手上路
帖　子：4
专家分：0
注　册：2011-6-1

得分:0

3Q~

2011-06-01 21:53