Множество точек.Найти множество треугльники

/*
    Задача:
    Дано 3n точек на плоскости, причем не какие три не лежат на одной прямой.
    Построить множество треугольников с вершинами в этих точках так что бы не какие 2 треугольника не пересекались и не содержали друг друга. 
    
*/
 
#include <stdio.h>
#include <stdlib.h>
 
// Структура - точка
typedef struct _point
{
    float x;
    float y;
} point, *ppoint;
 
int compare (const void * a, const void * b)
{
    point p, q;
    p = *(point*)a;
    q = *(point*)b;
    if ( p.x > q.x ) return 1; else return -1;
}
 
int main()
{
    unsigned int n, i;
    point *a; // указатель на массив точек
    
    // Ввод n
    printf("n=");
    scanf("%u", &n);
    
    // Выделение массива для координат точек
    a = (point*)malloc(3*n*sizeof(point));
    for (i=0; i<3*n; i++)
    {
        printf("Vvedite koordinatu tochki #%u: ", i+1);
        scanf("%f %f", &a[i].x, &a[i].y);
    }
        
    qsort (a, 3*n, sizeof(point), compare);
    
    for (i=0; i<3*n; i+=3)
    {
        printf("Treugolnik #%u\n", i/3+1);
        printf("(%f,%f) ", a[i].x, a[i].y);
        printf("(%f,%f) ", a[i+1].x, a[i+1].y);
        printf("(%f,%f) ", a[i+2].x, a[i+2].y);
        printf("\n");
    }
}

#include <stdio.h>
#include <stdlib.h>
 
float *x, *y;
 
int compare (const void * a, const void * b)
{
    unsigned int p, q;
    p = *(unsigned int*)a;
    q = *(unsigned int*)b;
    if ( x[p] > x[q] ) return 1; else return -1;
}
 
int main()
{
    unsigned int n, i;
    
    unsigned int *a;
    
    // Ввод n
    printf("n=");
    scanf("%u", &n);
    
    // Выделение массива для координат точек
    x = (float *)malloc(3*n*sizeof(float));
    y = (float *)malloc(3*n*sizeof(float));
    a = (unsigned int *)malloc(3*n*sizeof(unsigned int));
    for (i=0; i<3*n; i++)
    {
        printf("Vvedite koordinatu tochki #%u: ", i+1);
        scanf("%f %f", &x[i], &y[i]);
        a[i]=i;
    }
    
    // Сортировка массива точек
    qsort (a, 3*n, sizeof(unsigned int), compare);
    
    // Вывод координат точек треугольников
    for (i=0; i<3*n; i+=3)
    {
        printf("Treugolnik #%u\n", i/3+1);
        printf("(%f,%f) ", x[a[i]], y[a[i]]);
        printf("(%f,%f) ", x[a[i+1]], y[a[i+1]]);
        printf("(%f,%f) ", x[a[i+2]], y[a[i+2]]);
        printf("\n");
    }
    
    free(x);
    free(y);
    free(a);
}

free(a);