Cod sursa(job #3224950)

Utilizator Gaspar_StefanGaspar-Garu Stefan Gaspar_Stefan Data 16 aprilie 2024 16:53:49
Problema Trapez Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
int n,i,nrt,dim;
double panta[1000001];

struct xoy{
    double x,y;
};
xoy V[1001];

void pan(xoy a,xoy b)
{
    if(a.x==b.x)
        panta[++dim]=-1;
    else
    {
        dim++;
        panta[dim]=(double)(a.y-b.y)/(double)(a.x-b.x);
    }
}

int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>V[i].x>>V[i].y;
    int j=0;
    for(i=1; i<=n; i++)
        for(j=i+1; j<=n; j++)
            pan(V[i],V[j]);
    sort(panta+1,panta+1+dim);
    for(i=1; i<dim; i++)
    {
        if(panta[i]==panta[i+1])
            nrt++;
    }
    fout<<nrt<<"\n";
    fin.close();
    fout.close();
    return 0;
}