Pagini recente » Cod sursa (job #3254852) | Cod sursa (job #3292582) | Cod sursa (job #1848390) | Cod sursa (job #621687) | Cod sursa (job #1021377)
#include <fstream>
using namespace std;
ifstream cin("trapez.in");
ofstream cout("trapez.out");
struct punct
{
float x, y;
};
short n;
int i, j, k, e, f, t, r;
punct p[1001];
float m[500501];
void qsort(float v[], int st, int dr)
{
int i=st, j=dr;
float piv = v[(st+dr)/2];
while (i <= j)
{
while (v[i] < piv) i++;
while (v[j] > piv) j--;
if (i <= j)
{
swap(v[i],v[j]);
i++;
j--;
}
}
if (st < j) qsort(v, st, j);
if (i < dr) qsort(v, i, dr);
}
int main()
{
cin>>n;
for(i=1; i<=n; i++) cin>>p[i].x>>p[i].y;
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
{
++k;
if(p[i].x-p[j].x==0) k--, e++;
else
if(p[i].y-p[j].y==0) k--, f++;
else m[k]=(p[i].y-p[j].y)/(p[i].x-p[j].x);
}
t+=e*(e-1)/2;
t+=f*(f-1)/2;
qsort(m, 1, k);
r=1;
for(i=2; i<=k; i++)
if(m[i]==m[i-1]) r++;
else
{
t+=r*(r-1)/2;
r=1;
}
t+=r*(r-1)/2;
cout<<t;
return 0;
}