Cod sursa(job #1016091)

Utilizator annnaVoicila Ana Maria annna Data 25 octombrie 2013 18:46:39
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#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;
}