创建n个随机点并创建四边形（卡住）C

创建n个随机点，用这些点创建2个四边形，其包围点的其余部分，和比较2种形状的区域中。（未图形化的解决方案，纯数学）

我无法弄清楚如何连接我的观点或如何告诉计算机哪些点要连接。我想也许找到最大和最小X和Y可以工作，但我没有得到比这更进一步。

谢谢！

void genp(int n,int** x,int** y); 
void rectangle(int n,int** x,int** y); 
void file(int n, int** x, int** y); 

int main() 
{ 
    int n; 
    printf("Please specify number of points!\n"); 
    scanf("%d", &n); 
    int *x; 
    int *y; 
    genp(n,&x,&y); 
    for (int i = 0; i < n; i++) 
    { 
     printf("x[%d]=%d\ty[%d]=%d\n", i, x[i], i, y[i]); 
    } 
    rectangle(n,&x,&y); 
    file(n,&x,&y); 
    free(x); 
    free(y); 
    return 0; 
} 

void genp(int n,int** x, int** y) 
{ 
    int r; 
    srand(time(NULL)); 
    *x = (int*)malloc(n * sizeof(int)); 
    *y = (int*)malloc(n * sizeof(int)); 
    for (int i = 0; i < n; i++) 
    { 
     r = rand(); 
     (*x)[i] = r; 
     r = rand(); 
     (*y)[i] = r; 
    } 
} 

void rectangle(int n,int** x,int **y) 
{ 
    int maxlocx,maxlocy,maxx,maxy,minx,miny,minlocx,minlocy; 
    int zerox=*x[0]; 
    int zeroy=*y[0]; 
    for(int i=0;i<n;i++) 
    { 
     if ((*x)[i]>zerox) 
     { 
      maxx=(*x)[i]; 
      maxlocx=i; 
     } 
     if ((*y)[i]>zeroy) 
     { 
      maxy=(*y)[i]; 
      maxlocy=i; 
     } 
    } 
    for (int i=0;i<n;i++) 
    { 
     if ((*x)[i]<zerox) 
     { 
      minx=(*x)[i]; 
      minlocx=i; 
     } 
     if ((*y)[i]<zeroy) 
     { 
      miny=(*y)[i]; 
      minlocy=i; 
     } 
    } 
    printf("\nThe max x:%d, corresponding y:%d\n",maxx,(*y)[maxlocx]); 
    printf("\nThe max y:%d, corresponding x:%d\n",maxy,(*x)[maxlocy]); 
    printf("\nThe min x:%d, corresponding y:%d\n",minx,(*y)[minlocx]); 
    printf("\nThe min y:%d, corresponding x:%d\n",miny,(*x)[minlocy]); 

    int area= 
} 

void file(int n,int** x,int** y) 
{ 
    FILE *f; 
    f=fopen("data.txt","w"); 
    fprintf(f,"n=%d\n",n); 
    for (int i=0;i<n;i++) 
    { 
     fprintf(f,"%d,%d\n",(*x)[i],(*y)[i]); 
    } 
    fclose(f); 
}

来源

2017-01-16 Ivan Varga

“如何连接我的观点”既模糊和宽泛。 “电脑”不需要连接点。你只需要某种数据结构来存储正确的数据来表示形状。例如，你可以有一个有序的x，y坐标的列表。还有很多其他的方法。或者，您可能会问，如何首先找到两个四边形的点。请澄清你的问题 - 这太不清楚了。 – kaylum

虽然您的程序不需要生成图形输出，但手动操作几个图形示例可能会让您对程序如何选择点有所了解。 –

然而，我自己想到了一些关于这个问题的信息，我没有理由相信有任何方法可以从你的随机集合中选择一些点作为两个四边形的顶点，这些四边形单独或共同覆盖所有剩余的点。如果你有理由有不同的想法，那么你可能已经提出了一个选择算法，或者至少有一个定理证明了如何去做。 –