该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

编了两天了，没弄出来

参考程序(错):

#include

#define N 4

int tt(double p[][2],int a,int b)

{

int temp[N],k=0;

double t;

for(int i=0;i

{

if(i==a||i==b)

{

continue;

}

t=p[i][0]*(p[b][1]-p[a][1])+(p[a][0]-p[b][0])*p[i][1]-p[a][0]*p[b][1]+p[b][0]*p[a][1];

if(t==0)

return 0;

else

if(t>0)

temp[k++]=1;

else

temp[k++]=-1;

}

for(int j=1;j

{

if(temp[0]!=temp[j]) return 0;

}

return 1;

}

int real(double p[][2])

{

int flag[N],m=0;

for(int i=0;i

{

flag[i]=0;

}

for( i=0;i

{

for(int j=1;j

{

if(flag[j]) continue;

if(tt(p,m,j))

{

flag[m]=1;

m=j;

break;

}

}

}

flag[m]=1;

for(i=0;i

{

if(flag[i]==0)

return 0;

}

if(tt(p,0,m)) return 1;

return 0;

}

void main()

{

double p[N][2];

char ch='y';

while (ch=='y'||ch=='Y')

{

printf("请输入这N个点坐标:\n");

for(int i=0;i

{

ptintf("第%d个点坐标",i);

scanf("%d %d",&p[i][0],&p[i][1]);

printf("%d,%d\n",p[i][0],p[i][1]);

}

if (real(p))

ptintf("能");

else

ptintf("不能");

ptintf("\n是否继续判断?(继续请输入y&Y)");

scanf("%d",&ch);

}

}