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

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/10/01 18:18:35

输入N个点的坐标,判断这N个点能否构成一个凸多边形.
这是我们实验周的课题之一…求好人…求高手…求问题分析…求设计思路…求流程图…求源程序……越详细越好…尽量别复制粘贴……

首先要弄清这N个点是否是连续（顺序）的,即1连2,2连3,3连4..N连1
如果这N点是随机（任意次序）的,目前我没想出很好的办法,也许对某点可以将相邻最近的两点与其连起来?
如果这N个点是连续（顺序）的,那么对于凸多边形,某顶点临近的两顶点的连线必然在多边形内部,反之则不是凸多边形.比如点1连2,2连3,则1、3连线必在多边形内部,也即抹去12连线和23连线,连接13,2必在新多边形外.
如何判断某点在一个多边形外或内?通过这一点的一条直线如果穿过多边形,那么与多边形边界的两个交点在这点的两边的,这点在多边形内,在同一边的,这点在多边形外.
如何找通过某点的直线,此直线穿过多边形?可以试此点与多边形各定点的连线,这些连线应该有穿过多边形的.
定下算法后,接下去就是高中解析几何的问题了.（一堆直线方程的计算）
写了这么多,希望楼主认真看看,欢迎跟我讨论

CAD2010画直线,在输入第一个坐标点的时候,不能把一个坐标点完整的输入进去在一个平面内有n个点，没有三点共线，任意三点构成的三角形面积小于1，求证这n个点在某个面积为4的三角形内。若平面上N个点其中每三点都构成一个正三角形的顶点,则N的最大值 C语言编程:给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点（x,y）,判断它是否在多边形中. 速求 c语言编程给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点（x,y）,判断它是否在多边形中（C语言）输入一个正整数n,再输入n 个整数,输出这n个整数的最大值. 先输入一个正整数n,再输入任意n个整数,计算并输出这n个整数的和 java怎么编写程序：输入3个正整数,判断能否构成一个三角形? C语言:输入一个正整数n,再输入n个正整数,判断它们是否为素数. 一个凸多边形除去一个内角外,其余(n-1)个内角和2400度,求n的值一个凸多边形除了一个内角外,其余n-1个内角的和是1993度,求边数n 数学上怎么判断一些点是否构成凸多边形