Cod sursa(job #476924)

Utilizator c_adelinaCristescu Adelina c_adelina Data 12 august 2010 19:19:31
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
#include <algorithm>
using namespace std;

struct nod
{int a;int b;} dr[1000002];

int cmp(const nod &x,const nod &y)
{ return x.a*y.b<x.b*y.a;}

int main()
{
	int n,i,j,nr=0,ox[1002],oy[1002],sol;
	freopen("trapez.in","r",stdin);
	freopen("trapez.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;++i)
	{
		scanf("%d %d",&ox[i],&oy[i]);
		for (j=1;j<i;++j)
			++nr,dr[nr].a=oy[i]-oy[j],dr[nr].b=ox[i]-ox[j];
	}
	sort(dr+1,dr+nr+1,cmp);
	for (i=2;i<=nr;++i)
		while ((dr[i].a*dr[i-1].b==dr[i].b*dr[i-1].a) && (i<=nr)) ++i,++sol;
	printf("%d",sol);
		return 0;}