Ⅰ 求用c語言寫一個判斷凹凸四邊形的代碼。
你可以參考下面的方法：
.判斷一個封閉圖形是凹集還是凸集
語法：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;
}