Cod sursa(job #1802837)

Utilizator NarniussAnghelache Bogdan Narniuss Data 10 noiembrie 2016 17:54:21
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("trapez.in");
ofstream g("trapez.out");
int main()
{
    vector <int> x, y;
    vector <float> p;
    int n, c1, c2, j, i, k=1;
    float panta;
    long nr;
    f>>n;
    for(i=1 ; i<=n ; i++)
    {
        f>>c1>>c2;
        x.push_back(c1);
        y.push_back(c2);
    }
    for(i=1 ; i < n ; i++)
    {
        for(j=i+1 ; j <= n ; j++)
        {
            if(x[i] == x[j]) panta= 1000;
            else
                panta = (double)(y[i]-y[j])/(x[i]-x[j]);
            p.push_back(panta);
        }
    }

    sort(p.begin(), p.end());

    for(i=1 ; i<= p.size(); i++)
        {
            if(p[i]==p[i+1]) k++;
        }
    nr=(long)k*(k-1)/2;
    g<<nr<< " ";

     return 0;
}