Cod sursa(job #31499)

Utilizator razvi9Jurca Razvan razvi9 Data 16 martie 2007 09:40:14
Problema Ograzi Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
struct {int x,y;}a[50001];
int i,j,n,m,l,h,x,y,nr;
int ver(int p,int u)
{if(p==u) return x>=a[p].x&&x<=a[p].x+l&&y>=a[p].y&&y<=a[p].y+h;
 int m=(p+u)/2;
 if(ver(p,m)) return 1;
 return ver(m+1,u);
 }
int main()
{freopen("ograzi.in","r",stdin);
 freopen("ograzi.out","w",stdout);
 scanf("%d %d %d %d",&n,&m,&l,&h);
 for(i=1;i<=n;i++)
  scanf("%d %d",&a[i].x,&a[i].y);
 for(;m;m--)
 {scanf("%d %d",&x,&y);
  nr=nr+ver(1,n);}
 printf("%d",nr);
 fclose(stdout);
 return 0;}