Pagini recente » Cod sursa (job #1369579) | Cod sursa (job #962481) | Cod sursa (job #649134) | Cod sursa (job #1946494) | Cod sursa (job #464837)
Cod sursa(job #464837)
#include <stdio.h>
#define DIM 1 << 17
int X[DIM], Y[DIM];
int N, K, XB, YB, R, NR;
int abs (int a){
if (a < 0) a = a * (-1);
return a;
}
int d_manh (int a1, int b1, int a2, int b2){
return abs (a1 - a2) + abs (b1 - b2);
}
int main (){
int i, j;
freopen ("grendizer.in", "r", stdin);
freopen ("grendizer.out", "w", stdout);
scanf ("%d%d", &N, &K);
for (i = 1; i <= N; scanf ("%d%d", &X[i], &Y[i]), ++i);
for (i = 1; i <= K; ++i){
scanf ("%d%d%d", &XB, &YB, &R);
NR = 0;
for (j = 1; j <= N; ++j)
if ( d_manh (XB, YB, X[j], Y[j]) == R)
++NR;
printf ("%d\n", NR);
}
return 0;
}