Cod sursa(job #464756)

Utilizator AndreiRSStatescu Andrei Rares AndreiRS Data 21 iunie 2010 17:19:14
Problema Grendizer Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#define DIM 1 << 7

int X[DIM], Y[DIM];
int N, K, XB, YB, R, NR;

int abs (int a){
	if (a < 0) a = -a;
	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;
}