编程 :输入n各点坐标,判断能否构成凸多边形
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 07:08:22
编程 :输入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个点的坐标,判断这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
vb三角形编程输入三条边,判断能否构成三角形.看我的编程是否有问题,
vb编程.判断三条边能否构成三角形
数学上怎么判断一些点是否构成凸多边形
请做c语言编程题,输入三角形三边,判断能否构成三角形,若构成则判断三角形是锐角,钝角还是直角三角形.
VB编程题.输入三角形三条边a,b,c的值,根据其数值,判断能否构成三角形.不要求判断是具体什么三角形
VB编程.输入三角形三条边a,b,c的值判断能否构成三角形.若能,显示三角形的类型:等边三角形 等腰三角形 等腰直角三角
VB编程题:从3个文本框中输入3个数值,并判断能否构成三角形.若能,则显示三角形的特征.求代码,感激不尽
C语言,输入三个整数,判断其能否构成勾股数
1,输入两个数代表一个点的坐标(x,y),然后判断点(x,y)属于哪一个象限.用C语言编程写
编程 输入一个整数 判断能否被3和5整除
VB编程:从键盘输入三角形的三边,判断能否构成三角形:如果能构成三角形,则计算其面积
C语言编程:由键盘输入一个点的坐标,判断这个点是否在单位圆内,在的话输出Y,否则输出N.