Cod sursa(job #26663)

Utilizator conttPop Mircea contt Data 5 martie 2007 20:14:38
Problema Ograzi Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
int jos[15000],s1[15000];
long k,n,x,y,w,h,m;
int test()
{          int ok=0;
 for(k=1;k<=n;k++)
   {
   if(x>=s1[k]&&x<=s1[k]+w&&y>=jos[k]&&y<=jos[k]+h) {ok=1;  break;}
  //  if(y>jos[k]&&y<jos[k]+h) {ok=1;  break;}
   }
 return ok;
}
int  main()
{long i,j,nr=0;
//int s1[5000];
ifstream f("ograzi.in");
f>>n>>m>>w>>h;
for(i=1;i<=n;i++)
  f>>s1[i]>>jos[i];
for(i=1;i<=m;i++)
  {f>>x>>y;
  if(test()){  nr++; /*cout<<x<<y<<endl;*/}
  }  f.close();
  ofstream g("ograzi.out");
  g<<nr;
  g.close();return 0;
}