编程 :输入n各点坐标,判断能否构成凸多边形

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 21:28:22
编程 :输入n各点坐标,判断能否构成凸多边形

编程 :输入n各点坐标,判断能否构成凸多边形
编程 :输入n各点坐标,判断能否构成凸多边形

编程 :输入n各点坐标,判断能否构成凸多边形
.问题描述.
输入N个点的坐标,判断这N个点能否构成一个凸多边形.
2.问题分析.
根据2点确定一条直线的原理,即y-y1/x-x1=y2-y1/x2-x1;移向得x(y2-y1)+y(x1-x2)-x1y2+x2y1,设t= x(y2-y1)+y(x1-x2)-x1y2+x2y1,假如可组成凸多边形,且假设两点是图多边形一边,则把其他N-2点带入,得到的 t必均为正或均为负.由此可判断任意2点是否为凸多边形的一条边.
由任意点开始寻找能够与其组成边的点,若按顺序能够找到N点则其为凸多边形,
反之则不能.
3.设计思路.
输入N个点,用二维数组存储这N个点,定义real函数判断N个点是否能构成凸多边形,从第一个点开始能够找到N条满足函数tt的边则为图多边形.tt为判断2点能否够成图多边形边的函数.
4.流程图.
5.源程序.
#include
#define N 4
int tt(int p[][2],int a,int b)
{
int temp[N],k=0;
int t;
int i;
int j;
for(i=0;i0)
temp[k++]=1;
else
temp[k++]=-1;
}
for(j=1;j

编程 :输入n各点坐标,判断能否构成凸多边形 用C++编程输入N个点的坐标,判断这N个点能否构成一个凸多边形 输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形.(VB)1 请做c语言编程题,输入三角形三边,判断能否构成三角形,若构成则判断三角形是锐角,钝角还是直角三角形. c语言 平面n个点坐标,计算各点间距离之和(struct coordinative)编程 输入平面上n(3 vb编程.判断三条边能否构成三角形在inputbox中,输入三个数,判断三条边能否构成三角形,如果可以,在窗体上显示三角形面积.当输入-1时结束程序. 输入N个点的坐标,判断这N个点能否构成一个凸多边形.这是我们实验周的课题之一…求好人…求高手…求问题分析…求设计思路…求流程图…求源程序……越详细越好…尽量别复制粘贴…… VB编程题.输入三角形三条边a,b,c的值,根据其数值,判断能否构成三角形.不要求判断是具体什么三角形 VB编程,输入平面上任一点的坐标(x,y),判断并显示该点位于哪个象限的信息. 编程,输入平面上任一点的坐标(x,y),判断并显示该点位于哪个象限的信息. VB编程题:从3个文本框中输入3个数值,并判断能否构成三角形.若能,则显示三角形的特征.求代码,感激不尽 C语言,输入三个整数,判断其能否构成勾股数 vb三角形编程输入三条边,判断能否构成三角形.看我的编程是否有问题,Dim A=Val(InputBox(请输入a) ) B=Val(InputBox(请输入b) ) C=Val(InputBox(请输入c) ) Ifa+ b >c and a+c >b and b+c>a then print a ,b,c,能构成 VB编程.输入三角形三条边a,b,c的值判断能否构成三角形.若能,显示三角形的类型:等边三角形 等腰三角形 等腰直角三角形 直角三角形 任意三角形,若不能,显示不能构成三角形 判断能够构成直角三角形 c语言输入3个顶点坐标,判断其能否构成直角三角形.Input输入6个实数,表示3个顶点坐标.Output输出能否构成直角三角形,若能,输出Yes,若不能,输出No.Sample Input0 0 0 3 2 0S 编程 输入一个整数 判断能否被3和5整除 VB编程:从键盘输入三角形的三边,判断能否构成三角形:如果能构成三角形,则计算其面积 java输入三角形的三个边判断能否构成三角形.并判断构成三角形的类别(等边,等腰,普通)