Cod sursa(job #253917)

Utilizator alexeiIacob Radu alexei Data 6 februarie 2009 13:37:30
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.71 kb
#include<stdio.h>
#define NMAX 50000
int A[2][NMAX];

inline int abs( const int a )
{
	if( a<0 )
		return -a;
	return a;
}

inline int dist(const int a1,const int a2,const int b1,const int b2)
{
	return abs( a1-b1 )+ abs( a2-b2 );
}

int main()
{
	freopen("grendizer.in","r",stdin);
	freopen("grendizer.out","w",stdout);

	int N,M;
	scanf("%d%d",&N,&M);

	int ANS=0;

	int i,j;
	for(i=1; i<=N; ++i)
		scanf("%d%d",&A[0][i],&A[1][i]);

	int a1,a2,a3;
	for(i=1; i<=M; ++i)
	{
		scanf("%d%d%d",&a1,&a2,&a3);
		ANS=0;
		for(j=1; j<=N; ++j)
		{
			if( dist( a1,a2,A[0][j],A[1][j] )==a3 )
				++ANS;
		}
		printf("%d\n",ANS);
	}
	//sursa de 5 min, tot cam acolo cu punctajul..
	return 0;
}