Cod sursa(job #1017649)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 28 octombrie 2013 01:56:53
Problema Trapez Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <algorithm>

using namespace std;

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

short n;
int k, t, a, b, v, r, i, j;
float x[1001], y[1001], p[600001];
int main()
{
     cin>>n;
    for(i=1; i<=n; i++) cin>>x[i]>>y[i];
    for(i=1; i<n; i++)
        for(j=i+1; j<=n; j++)
        {
            ++k;
            if(y[i]-y[j]==0) k--, a++;
            else
                if(x[i]-x[j]==0) k--, b++;
                else p[k]=(y[i]-y[j])/(x[i]-x[j]);
        }
    t+=a*(a-1)/2;
    t+=b*(b-1)/2;
    for(i=1; i<k; i++)
        if(p[i]!=0)
            for(j=i+1; j<=k; j++)
                if(p[i]==p[j])
                {
                    t++;
                    p[j]=0;
                }
    cout<<t;
    return 0;
}