Cod sursa(job #52302)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 18 aprilie 2007 15:44:15
Problema Ograzi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>

long a[100][100];
typedef struct
{
  long x, y;
} Punct;
long w, h, n, m;

Punct oi[100000], d[50000];

long cautare(int a, int b)
{
  if ((d[a].x+h)>=oi[b].x && oi[b].x>=d[a].x
      && d[a].y<=oi[b].y && oi[b].y<=(d[a].y+w)) return 1;
  return 0;
}


void calcul()
{
  long i, j, contor=0;
  FILE *in=fopen("ograzi.in","r");
   fscanf(in,"%lld%lld%lld%lld",&n,&m,&w,&h);
  for (i=1; i<=n; i++)
    fscanf(in,"%lld%lld",&d[i].x,&d[i].y);
  for (i=1; i<=m; i++)
    { fscanf(in,"%lld%lld",&oi[i].x,&oi[i].y);
      for (j=1; j<=n; j++)
	 contor+=cautare(j,i);
    }
  FILE *out=fopen("ograzi.out","w");
  fprintf(out,"%lld",contor);
  fcloseall();
}


int main()
{
  calcul();
  return 0;
}