Cod sursa(job #2594565)

Utilizator iulianarsenoiuArsenoiu Iulian iulianarsenoiu Data 6 aprilie 2020 12:47:42
Problema Trapez Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
struct puncte
{
    int x,y;
};
puncte v[1005];
vector <double> vec;
int main()
{
    int n;
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i].x>>v[i].y;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            double panDa;
            if(v[i].y-v[j].y!=0)
                 panDa=1.0000*(v[i].x-v[j].x)/(1.000000*(v[i].y-v[j].y));
            else
            {
                panDa=v[i].x-v[j].x;
            }
            vec.push_back(panDa);
        }
    }
    sort(vec.begin(),vec.end());
    int l=1;
    int nr=0;
    for(int i=1;i<vec.size();i++)
    {
        if(vec[i]==vec[i-1])
        {
            l++;
        }
        else
        {
            nr+=(l*(l-1))/2;
            l=1;
        }
    }
    g<<nr<<'\n';
    return 0;
}