Question

求用c语言写一个判断凹凸四边形的代码。

给出四个点ABCD，判断是凹四边形还是凸四边形或者不是四边形。Input 输入有若干行，每行有8个整数，顺序代表ABCD四个点的坐标。 Ouput 输入结果。结果只能是：凸四边形、凹四边形、不是四边形三种。 Sample Input 0 0 1 0 3 2 2 0 -9 -1 10 1 1 1 1 9 1 1 3 3 5 5 7 7Sample Output 凸四边形凹四边形不是四边形

Answer 1

你可以参考下面的方法：

.判断一个封闭图形是凹集还是凸集
语法：result=convex(Point *p,int n);
参数：
*p： 封闭曲线顶点镇腊巧数组
n： 封闭曲线顶点个数
返回值： 1：凸集；-1：凹集；0：曲线不符合要求无局仔法计算
注御键意：
默认曲线为简单曲线：无交叉、无圈
源程序：

typedef struct {
double x,y;
} Point;
int convex(Point *p,int n)
{
int i,j,k;
int flag = 0;
double z;
if (n < 3)
return(0);
for (i=0;i<n;i++) {
j = (i + 1) % n;
k = (i + 2) % n;
z = (p[j].x - p[i].x) * (p[k].y - p[j].y);
z -= (p[j].y - p[i].y) * (p[k].x - p[j].x);
if (z < 0)
flag |= 1;
else if (z > 0)
flag |= 2;
if (flag == 3)
return －1; //CONCAVE
}
if (flag != 0)
return 1; //CONVEX
else
return 0;
}