Pagini recente » Cod sursa (job #2387785) | Cod sursa (job #2161289) | Cod sursa (job #2107544) | Cod sursa (job #167527) | Cod sursa (job #1772334)
#include<bits/stdc++.h>
#define inf 2000000002
#define e 0.00000000001
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
int n,nr,ans,tmp;
struct nod{
double x,y;
}v[1111];
double s[100100];
int main()
{
f>>n;
for(int i=0;i<n;++i)
f>>v[i].x>>v[i].y;
for(int i=0;i<n-1;++i)
for(int 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,s+nr);
for(int i=1;i<nr;++i)
if(fabs(s[i]-s[i-1])<=e)
tmp++;
else
{
ans+=tmp*(tmp+1)/2;
tmp=0;
}
g<<ans;
return 0;
}