Cod sursa(job #317477)

Utilizator aladinaladin aladinn aladin Data 23 mai 2009 18:32:44
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#include <limits.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int main()
{int n,a[1005],q,b[1005],i,nr,j;
 long long x,p[1000009],k=0;
 
 freopen("trapez.in","r",stdin);
 freopen("trapez.out","w",stdout);
 scanf("%d",&n);
 for (i=1;i<=n;i++)
	 {scanf("%d %d",&a[i],&b[i]);
  for (j=1;j<=i-1;j++) 
   {nr++;
    p[nr]=abs(a[i]-a[j]);
	p[nr]*=INT_MAX;
	p[nr]+=abs(b[i]-b[j]);}
 }
 sort(p+1,p+nr+1);
 for (i=1;i<=nr;)
  {for (j=i+1;j<=nr+1;j++) if (p[i]!=p[j]) break;
   if (j>i+1) 
	   { x=1;
         for (q=3;q<=j-i;q++) x*=q;
		   k+=x;
	   }
   i=j;
  }
  printf("%lld",k);
return 0;}