该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
编了两天了,没弄出来
参考程序(错):
#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);
}
}