Cod sursa(job #465084)

Utilizator SmarandaMaria Pandele Smaranda Data 23 iunie 2010 11:54:13
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
#include<stdlib.h>
struct OBIECTIVE
{
	long x,y;
};
OBIECTIVE a[100001];
long dist (long l , long c , OBIECTIVE b)
{
	return labs(l-b.x)+ labs(c-b.y) ;
}

int main()
{
	long n,m,i,r,l,c,k,num=0,j;
	
	freopen("grendizer.in","r",stdin);
	freopen("grendizer.out","w",stdout);
	
	scanf("%ld%ld",&n,&m);
	for (i=1;i<=n;i++)
		scanf("%ld%ld",&a[i].x,&a[i].y);
	for (i=1;i<=m;i++)
	{
		scanf("%ld%ld%ld",&l,&c,&r);
		num=0;
		for (j=1;j<=n;j++)
		{
			k=dist(l,c,a[j]);
			if (k==r && k)
			    num++;
		}
		printf("%ld\n",num);
	}
	return 0;
}