Pagini recente » Cod sursa (job #1783653) | Cod sursa (job #1084887) | Cod sursa (job #2275223) | Cod sursa (job #879331) | Cod sursa (job #773931)
Cod sursa(job #773931)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
unsigned long long i,j,n,nr,sol,a,x[1001],y[1001];
long double p[1000001];
int main()
{f>>n;
for(i=1;i<=n;++i)
f>>x[i]>>y[i];
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
if(y[i]==y[j])
{++nr;
p[nr]=1000000000;
}
else
{++nr;
p[nr]=(double)(x[j]-x[i])/(y[j]-y[i]);
}
sort(p+1,p+nr+1);
for(i=2;i<=n;++i)
if(p[i]==p[i-1])
++a;
else
sol+=a*(a+1)/2,a=0;
sol+=a*(a+1)/2;
g<<sol<<'\n';
return 0;
}