Pagini recente » Cod sursa (job #1739130) | Cod sursa (job #1555686) | Cod sursa (job #1268307) | Cod sursa (job #418354) | Cod sursa (job #2447268)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
struct point{
int x, y;
}v[1001];
struct rap{
int a, b;
// a/b;
}r[1000003];
int n, k;
bool cmp(rap x, rap y)
{
return 1LL*x.a*y.b<1LL*x.b*y.a;
}
bool iseq(rap x, rap y)
{
return 1LL*x.a*y.b==1LL*x.b*y.a;
}
int main()
{
fin>>n;
for(int i=1;i<=n;++i) fin>>v[i].x>>v[i].y;
for(int i=1;i<=n;++i)
for(int j=i+1;j<=n;++j)
{
r[++k].a=v[j].y-v[i].y;
r[k].b=v[j].x-v[i].x;
}
sort(r+1, r+k+1, cmp);
int nr=1, sol=0;
for(int i=2;i<=k;++i)
{
if(iseq(r[i], r[i-1])) nr++;
else
{
sol+=(nr*(nr-1))/2;
nr=1;
}
}
sol+=(nr*(nr-1))/2;
fout<<sol<<"\n";
return 0;
}