Pagini recente » Cod sursa (job #2508996) | Cod sursa (job #1941200) | Cod sursa (job #1499000) | Cod sursa (job #927962) | Cod sursa (job #442178)
Cod sursa(job #442178)
#include<stdio.h>
struct structura{int x,y;};
structura p[1001],t;
float v[501501],aux;
int n,poz,nr,s;
void citire()
{
freopen("trapez.in","r",stdin);
int i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&p[i].x,&p[i].y);
}
void panta()
{
int i,j;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{
poz++;
t.y=p[j].y-p[i].y;
t.x=p[j].x-p[i].x;
v[poz]=(float)t.y/t.x;
}
}
int main()
{
int i,j;
citire();
panta();
for(i=1;i<poz;i++)
for(j=1+i;j<=poz;j++)
if(v[j]<v[i])
{
aux=v[j];
v[j]=v[i];
v[i]=aux;
}
freopen("trapez.out","w",stdout);
aux=v[1];nr=1;
for(i=2;i<=poz;i++)
{
if(v[i]==aux)
nr++;
else
{
s=s+nr*(nr-1)/2;
nr=1;
aux=v[i];
}
}
printf("%d\n",s);
}