用C++编程输入N个点的坐标,判断这N个点能否构成一个凸多边形

来源：学生作业帮编辑：百度作业网作业帮分类：综合作业时间：2024/08/09 19:49:42

．问题描述.
输入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
const int N=4;
int tt(double p[][2],int a,int b) //a为下标,不能为float
{
int temp[N],k=0;
double t;
for(int i=0;i0)
temp[k++]=1;
else
temp[k++]=-1;
}
for(int j=1;j

C语言编程:给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点（x,y）,判断它是否在多边形中. 速求 c语言编程给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点（x,y）,判断它是否在多边形中 C语言编程：由键盘输入一个点的坐标,判断这个点是否在单位圆内,在的话输出Y,否则输出N. 1,输入两个数代表一个点的坐标(x,y),然后判断点(x,y)属于哪一个象限.用C语言编程写 C语言:输入一个正整数n,再输入n个正整数,判断它们是否为素数. C语言编程的一个问题?输入n个整数,求出这n个数之中的偶数的平均值,并输出的注释（C语言）输入一个正整数n,再输入n 个整数,输出这n个整数的最大值. C语言交换元素编程输入n个整数(2 怎样用C语言编程“输入n个整数,求这n个数之中的偶数平均值,并输出” 用C语言编程判断一个整数n能否同时被3和5整除 VB编程,输入n个整数,求它们的最大公约数. VB编程题：从3个文本框中输入3个数值,并判断能否构成三角形.若能,则显示三角形的特征.求代码,感激不尽