Cod sursa(job #2422848)

Utilizator RazvanucuPopan Razvan Calin Razvanucu Data 20 mai 2019 08:41:37
Problema Trapez Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
struct PUNCT{
double a,b;
} x[1001];
double pant[2000];
int i,j,trp=1,nr,rez,n;
int main()
{
    f>>n;
    for(i=0;i<n;i++)
        f>>x[i].a>>x[i].b;

    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
         {

            if(x[j].a-x[i].a==0)
                pant[nr]=2e9,nr++;

            else
             pant[nr]=(x[j].b-x[i].b)/(x[j].a-x[i].a),nr++;
        }

    sort(pant,pant+nr);

    for(i=1;i<n;i++)
    {
      if(pant[i]==pant[i-1])
      trp++;

      else
      {
        rez+=(trp*(trp-1))/2;
        trp=1;
      }


    }
    rez+=(trp*(trp-1))/2;
    g<<rez;
    return 0;
}