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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 21:18:09
输入N个点的坐标,判断这N个点能否构成一个凸多边形.这是我们实验周的课题之一…求好人…求高手…求问题分析…求设计思路…求流程图…求源程序……越详细越好…尽量别复制粘贴……

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

输入N个点的坐标,判断这N个点能否构成一个凸多边形.这是我们实验周的课题之一…求好人…求高手…求问题分析…求设计思路…求流程图…求源程序……越详细越好…尽量别复制粘贴……
首先要弄清这N个点是否是连续(顺序)的,即1连2,2连3,3连4..N连1
如果这N点是随机(任意次序)的,目前我没想出很好的办法,也许对某点可以将相邻最近的两点与其连起来?
如果这N个点是连续(顺序)的,那么对于凸多边形,某顶点临近的两顶点的连线必然在多边形内部,反之则不是凸多边形.比如点1连2,2连3,则1、3连线必在多边形内部,也即抹去12连线和23连线,连接13,2必在新多边形外.
如何判断某点在一个多边形外或内?通过这一点的一条直线如果穿过多边形,那么与多边形边界的两个交点在这点的两边的,这点在多边形内,在同一边的,这点在多边形外.
如何找通过某点的直线,此直线穿过多边形?可以试此点与多边形各定点的连线,这些连线应该有穿过多边形的.
定下算法后,接下去就是高中解析几何的问题了.(一堆直线方程的计算)
写了这么多,希望楼主认真看看,欢迎跟我讨论

用C++编程输入N个点的坐标,判断这N个点能否构成一个凸多边形 编程 :输入n各点坐标,判断能否构成凸多边形 输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形.(VB)1 输入N个点的坐标,判断这N个点能否构成一个凸多边形.这是我们实验周的课题之一…求好人…求高手…求问题分析…求设计思路…求流程图…求源程序……越详细越好…尽量别复制粘贴…… 给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中.最好加上注释 给定n个点坐标,这n个点依次围成一比和多边形,再给一点(x,y),判断它是否再多边形中 给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中用C语言程序 会的 1.在平面上给定2000个点,已知其中任意两点间的距离不超过2,且任意三点构成钝角三角形.问:能否用一个半径为1的圆盖住这2000个点?2.在一次有n(n≥3)名选手参加的兵乓球循环赛中,没有一名 C语言编程:给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中. 速求 c语言编程 给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中 c语言 平面n个点坐标,计算各点间距离之和(struct coordinative)编程 输入平面上n(3 2点构成一条线段,求问N个点可以构成多少条线段的公式 若平面上N个点其中每三点都构成一个正三角形的顶点,则N的最大值 判断能够构成直角三角形 c语言输入3个顶点坐标,判断其能否构成直角三角形.Input输入6个实数,表示3个顶点坐标.Output输出能否构成直角三角形,若能,输出Yes,若不能,输出No.Sample Input0 0 0 3 2 0S 判断能否构成三角形及面积的算法1.输入3个数字,判断能否以这3个数构成一个三角形,若能,则输出三角形的类别:等边、等腰、直角、斜三角形.并求出三角形的面积? 有n个点的三维坐标,拟合平面,平面方程怎么求 给定n个点的坐标,这n个点依次围成一个闭合的多边形,再给一个点(x,y)判断它是否在多边形中要有详细的注解,并且是用C编写.尽可能详细. Pascal题目:线段总长时间限制:1 Sec 内存限制:32 MB数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长.输入第一行,一个整数N,表示点数.接下来N行,每行一个整数X_i,表示点的坐标.输出