Pagini recente » Cod sursa (job #320770) | Cod sursa (job #204154) | Cod sursa (job #27143) | Cod sursa (job #2161224) | Cod sursa (job #469881)
Cod sursa(job #469881)
#include<fstream>
#include<vector>
#define dmax 50003
#define dmax2 900006
using namespace std;
ifstream in("ograzi.in");
ofstream out("ograzi.out");
int n,m,w,h,x[dmax],y[dmax],c,d,sol;
vector<int>p[dmax2];
void verif(int a,int b)
{ int z;
if(!p[97*a+b].empty() )
{ z=p[97*a+b].front();
if(x[z] <= c && c<=x[z]+w && y[z] <= d && d <= y[z]+h)
sol++;
}
}
int main()
{ int i,a,b;
in>>n>>m>>w>>h;
for(i=1;i<=n;i++)
{ in>>x[i]>>y[i];
a=(x[i]+w-1) / (w);
b=(y[i]+h-1) / (h);
p[97*a+b].push_back(i);
}
for(i=1;i<=m;i++)
{ in>>c>>d;
a=(c+w-1) / (w);
b=(d+h-1) / (h);
verif(a,b);
verif(a-1,b);
verif(a,b-1);
verif(a-1,b-1);
}
out<<sol;
out.close();
return 0;
}