Pagini recente » Istoria paginii runda/23dezile_4 | Cod sursa (job #2040648) | Cod sursa (job #1837705) | Cod sursa (job #2017803) | Cod sursa (job #920543)
Cod sursa(job #920543)
#include <stdio.h>
#include <algorithm>
#define NMAX 1003
using namespace std;
FILE *f=fopen("trapez.in","r");
FILE *g=fopen("trapez.out","w");
struct pct{int x;int y;};
struct p{int nr;int nu;};
int i,j,N,nr,k,sol;
double d[NMAX*NMAX];
pct v[NMAX];
int main()
{
fscanf(f,"%d",&N);
for(i=1;i<=N;i++)
fscanf(f,"%d%d",&v[i].x,&v[i].y);
for(i=1;i<N;i++)
for(j=i+1;j<=N;j++)
d[++nr]=(double)(v[i].x-v[j].x)/(v[i].y-v[j].y);
stable_sort(d+1,d+nr+1);
for(i=1;i<=nr;i++)
{
k=1;
while(i<nr&&d[i+1]==d[i]) {i++; k++;}
sol+=k*(k-1)/2;
}
fprintf(g,"%d",sol);
return 0;
}