Cod sursa(job #1017647)
| Utilizator | Data | 28 octombrie 2013 01:43:11 | |
|---|---|---|---|
| Problema | Trapez | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.67 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++)
for(j=i+1; j<=k; j++)
if(p[i]==p[j])t++;
cout<<t;
return 0;
}
