Cod sursa(job #2665089)

Utilizator Andrew09Mocanu Octavian Andrew09 Data 29 octombrie 2020 23:46:03
Problema Trapez Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
struct coordonate
{int x,y;} a[1001];
struct vectori
{int i,j;} v[500001];
int viz[500001],n,m,k,nr;

int main()
{ f>>n;
for(int i=1;i<=n;i++)
    f>>a[i].x>>a[i].y;
for(int i=1;i<n;i++)
    for(int j=i+1;j<=n;j++)
        {v[++m].i=a[i].x-a[j].x;v[m].j=a[i].y-a[j].y;}
//m=n*(n-1)/2;
for(int i=1;i<m;i++)
    if(!viz[i])
     {for(int j=i+1;j<=m;j++)
          if(v[i].i*v[j].j==v[i].j*v[j].i) viz[j]=1,nr++;
     }
g<<nr;
    return 0;
}