Pagini recente » Cod sursa (job #1627431) | Cod sursa (job #351427) | Cod sursa (job #2764995) | Cod sursa (job #2074348) | Cod sursa (job #1016091)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
long comb (int n, int k )
{
int i,minprod=1,maxprod=1;
for(i=1;i<=n;i++)
{
if(i<=n-k) minprod*=i;
if(i>k) maxprod*=i;
}
return maxprod/minprod;
}
int main()
{
int n,nr=1,nrlin=0,x[100],y[100],aux,i,j,nrcol=0;
f>>n;
for(i=1;i<=n;i++)
f>>x[i]>>y[i];
for(i=1;i<=n-1;i++)
for(j=i;j<=n;j++)
if(x[i]<x[j]) { aux=x[i]; x[i]=x[j]; x[j]=aux;
aux=y[i]; y[i]=y[j]; y[j]=aux;}
for(i=1;i<=n;i++)
if(x[i]==x[i+1] && i!=n) nr++;
else { nrlin+=nr/2; nr=1; }
nr=1;
for(i=1;i<=n-1;i++)
for(j=i;j<=n;j++)
if(y[i]<y[j]) { aux=x[i]; x[i]=x[j]; x[j]=aux;
aux=y[i]; y[i]=y[j]; y[j]=aux;}
for(i=1;i<=n;i++)
if(y[i]==y[i+1]&& i!=n) nr++;
else { nrcol+=nr/2; nr=1; }
g<<comb(nrlin,2)+comb(nrcol,2);
return 0;
}