Cod sursa(job #1951322)

Utilizator mariastStoichitescu Maria mariast Data 3 aprilie 2017 15:51:06
Problema Trapez Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f ("trapez.in");
ofstream g ("trapez.out");
int i,n,absc[1001],ord[1001],j,nr,k,trapez;
double panta[1000001];
int main()
{
    f>>n;
    for(i=1;i<=n;i++){
        f>>absc[i]>>ord[i];
    }
    for(i=1;i<n;i++){
        for(j=i+1;j<=n;j++){
            panta[++k]=double(absc[i]-absc[j])/(ord[i]-ord[j]);
        }
    }
    sort(panta+1,panta+k+1);
    nr=1;
    for(i=1;i<k;i++){
        if(panta[i]==panta[i+1]) nr++;
        else trapez+=(nr)*(nr-1)/2,nr=1;
    }
    g<<trapez;
}