manlifa.zip_凸包_凸包问题

#define N 10 #include <stdio.h> void tubao(int x[N],int y[N]) { int a,b,c,z,i,j,k; int count1=0,count2=0; for(i=0;i<N-1;i++) for(j=i+1;j<N;j++) { a=y[j]-y[i]; b=x[j]-x[i]; c=x[i]*y[j]-x[j]*y[i]; for(k=0;k<N;k++) { z=a*x[k]+b*y[k]-c; if(z>=0) count1++; if(z<=0) count2++; } if((count1==(N))||(count2==(N))) printf("(%d,%d),(%d,%d)\n",x[i],y[i],x[j],y[j]); count1=0; count2=0; } } void main() { int x[N],y[N],t; printf("请分别输入10个点！\n"); for(t=0;t<N;t++) scanf("%d,%d",&x[t],&y[t]); printf("蛮力法求凸包问题输出各边:\n"); tubao(x,y); }