Cod sursa(job #2258544)

Utilizator Salamandra01Felmeri Zsolt Salamandra01 Data 11 octombrie 2018 17:24:33
Problema Triang Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <iostream>
#include <fstream>
//#include <stdlib.h>
#include <math.h>

using namespace std;

struct dot{
    double x, y;
};

double dotDistance(double x1, double y1, double x2, double y2);

int main()
{
    int N, result = 0;
    freopen("triang.in", "rt", stdin);
    freopen("triang.out", "wt", stdout);
    cin >> N;

    dot v[N];

    for(int i = 0; i < N; i++)
        cin >> v[i].x >> v[i].y;

    for(int i = 0; i < N - 2; i++)
        for(int j = i + 1; j < N - 1; j++)
            for(int l = j + 1; l < N && (dotDistance(v[i].x,v[i].y,v[j].x,v[j].y) == dotDistance(v[j].x,v[j].y,v[l].x,v[l].y) &&
                (dotDistance(v[j].x,v[j].y,v[l].x,v[l].y) == dotDistance(v[i].x,v[i].y,v[l].x,v[l].y))); l++)
                result++;

    cout << result;


    return 0;
}

double dotDistance(double x1, double y1, double x2, double y2)
{
    double len = sqrt((y2 - y1)*(y2 - y1) + (x2 - x1)*(x2 - x1));
    return len;
}