Cod sursa(job #1021361)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 3 noiembrie 2013 18:48:12
Problema Trapez Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

ifstream cin("trapez.in");
ofstream cout("trapez.out");

struct punct
{
    float x, y;
};
short n;
int i, j, k, e, f, t;
punct p[1001];
float m[500501];

int main()
{
    cin>>n;
    for(i=1; i<=n; i++) cin>>p[i].x>>p[i].y;
    for(i=1; i<n; i++)
        for(j=i+1; j<=n; j++)
        {
            ++k;
            if(p[i].x-p[j].x==0) k--, e++;
            else
                if(p[i].y-p[j].y==0) k--, f++;
                else m[k]=(p[i].y-p[j].y)/(p[i].x-p[j].x);
        }
    t+=e*(e-1)/2;
    t+=f*(f-1)/2;
    for(i=1; i<k; i++)
        for(j=i+1; j<=k; j++)
            if(m[i]==m[j]) t++;
    cout<<t;
    return 0;
}