Mai intai trebuie sa te autentifici.
Cod sursa(job #1602873)
Utilizator | Data | 16 februarie 2016 23:00:41 | |
---|---|---|---|
Problema | Trapez | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.78 kb |
#include <bits/stdc++.h>
#define inf 2000000005
#define e 0.000000001
#define nmax 1025
using namespace std;
int n,k,nr,sol,m;
double s[nmax*nmax/2];
struct nod {double x,y;} v[nmax];
int main()
{
int i,j;
freopen("trapez.in","r",stdin);
freopen("trapez.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=n;i++)
scanf("%lf %lf",&v[i].x,&v[i].y);
for (i=1;i<n;i++)
for (j=i+1;j<=n;j++)
if (v[i].x-v[j].x)
s[++nr]=(v[i].y-v[j].y)/(v[j].x-v[i].x);
else
s[++nr]=inf;
sort(s+1,s+nr+1);
for (i=2;i<=nr;i++)
if (fabs(s[i]-s[i-1])<=e)
m++;
else {
sol=sol+(m*(m + 1)/2);
m=0;
}
printf("%d",sol);
return 0;
}