Cod sursa(job #1033098)

Utilizator alex-florinHarbuzariu Alexandru Florin alex-florin Data 16 noiembrie 2013 14:23:38
Problema Trapez Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#define q 2500000000
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
float panta(float x1,float y1,float x2,float y2)
{
    if(x2==x1)
        return q;
    return (y2-y1)/(x2-x1);
}
int main()
{
    int n, i, j, k=0, nr=0, x[1005], y[1005];
    float p[40000];
    f>>n;
    for(i=1; i<=n; i++)
        f>>x[i]>>y[i];
    for(i=1; i<n; i++)
        for(j=i+1; j<=n; j++)
        p[++k]=panta(x[i],y[i],x[j],y[j]);
    for(i=1; i<k; i++)
        if(p[i]!=q)
        for(j=i+1; j<=k; j++)
           if(p[j]!=q)
             if(p[i]==p[j])
             nr++;
    g<<nr;
    f.close(); g.close();
    return 0;
}