#include <stdio.h>
#include <stdlib.h>
#include <math.h>

struct punkt
{
    double x, y;
};

void main()
{
    int n, i, j, k, mozna = 0;
    double dlugosc_1, dlugosc_2, dlugosc_3;
    struct punkt * punkty = NULL;
    printf("Podaj ilosc punktow: ");
    scanf("%d", &n);
    fflush(stdin);
    punkty = (struct punkt *)malloc(n*sizeof(struct punkt));
    for (i = 0; i < n; i++)
    {
        printf("Podaj punkt %d\n", i+1);
        printf("x: ");
        scanf("%lf", &(*(punkty+i)).x);
        printf("y: ");
        scanf("%lf", &(*(punkty+i)).y);
    }

    for (i = 0; i < n-2; i++)
    {
        for (j = i+1; j < n-1; j++)
        {
            for (k = j+1; k < n; k++)
            {
                dlugosc_1 = pow(pow((*(punkty+i)).x-(*(punkty+j)).x, 2)+pow((*(punkty+i)).y-(*(punkty+j)).y, 2), 1/2.0f);
                dlugosc_2 = pow(pow((*(punkty+i)).x-(*(punkty+k)).x, 2)+pow((*(punkty+i)).y-(*(punkty+k)).y, 2), 1/2.0f);
                dlugosc_3 = pow(pow((*(punkty+j)).x-(*(punkty+k)).x, 2)+pow((*(punkty+j)).y-(*(punkty+k)).y, 2), 1/2.0f);

                if (dlugosc_1+dlugosc_2 > dlugosc_3 && dlugosc_1+dlugosc_3 > dlugosc_2 && dlugosc_2+dlugosc_3 > dlugosc_1)
                {
                    mozna = 1;
                    printf("Z punktow x1(%g, %g) x2(%g, %g) x3(%g, %g) mozna stworzyc trojkat!\n", (*(punkty+i)).x, (*(punkty+i)).y, (*(punkty+j)).x, (*(punkty+j)).y, (*(punkty+k)).x, (*(punkty+k)).y);
                }
            }
        }
    }

    if (mozna == 0)
        printf("Z tych punktow nie mozna stworzyc trojkata!\n");

    system("pause");
}