Pagini recente » Cod sursa (job #1991579) | Cod sursa (job #217851) | Cod sursa (job #166587) | Cod sursa (job #932189) | Cod sursa (job #3193440)
#include <fstream>
#include <map>
using namespace std;
ifstream fin ("ograzi.in");
ofstream fout ("ograzi.out");
int sol,dr,pct,x[50001],y[50001],n,m,i,a,b,l,c,nrc,lin,col;
map <pair <int,int>,int> fr;
pair <int,int> poz1,poz2,poz3,poz4,poz;
bool f (int poz)
{
lin=x[poz];
col=y[poz];
if (a>=lin&&a<=lin+l-1&&b>=col&&b<=col+c-1)
return 1;
else
return 0;
}
int main()
{
ios_base::sync_with_stdio (false);
fin.tie (0);
fout.tie (0);
fin>>dr>>pct>>l>>c;
l++;
c++;
for (i=1; i<=dr; i++)
{
fin>>x[i]>>y[i];
n=max (n,x[i]);
m=max (m,y[i]);
}
for (i=1; i<=dr; i++)
{
poz=make_pair (x[i]/l,y[i]/c);
fr[poz]=i;
}
for (i=1; i<=pct; i++)
{
fin>>a>>b;
poz1=make_pair (a/l,b/c);
poz2=make_pair (a/l-1,b/c);
poz3=make_pair (a/l,b/c-1);
poz4=make_pair (a/l-1,b/c-1);
sol+=f (fr[poz1])||f (fr[poz2])||f (fr[poz3])||f (fr[poz4]);
}
fout<<sol;
return 0;
}