Pagini recente » Cod sursa (job #2869620) | Cod sursa (job #24877) | Cod sursa (job #3146566) | Cod sursa (job #865375) | Cod sursa (job #264735)
Cod sursa(job #264735)
#include <cstdio>
long abs (long x)
{
if (x < 0 )
return -x;
return x;
}
struct cur
{
long x,y;
} coord [100005];
long n ,m, dist, gr, gx, gy;
int main ()
{
FILE *in = fopen("grendizer.in", "r"), *out = fopen("grendizer.out", "w" );
fscanf (in, "%ld%ld", &n, &m);
int q;
for (q = 1; q <= n; q++)
fscanf (in,"%d%d", &coord[q].x, &coord[q].y);
long nr ;
for (q = 1; q <= m; q++)
{
nr = 0;
fscanf(in, "%ld%ld%ld", &gx, &gy, &gr);
long r;
for (int i = 1; i <= n; i++)
{
r = abs(coord[i].x - gx) + abs(coord[i].y - gy);
if (r <= gr)
nr++;
}
fprintf (out, "%ld\n", nr);
}
}