Cod sursa(job #253671)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 6 februarie 2009 10:59:46
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.67 kb
#include <stdio.h>
#include <stdlib.h>
#define N 100005
int n,m;
struct obiectiv
{
	int a,b;
};
obiectiv v[N];
void citire()
{
	int i;
	scanf("%d%d",&n,&m);
	for (i=1; i<=n; i++)
		scanf("%d%d",&v[i].a,&v[i].b);
}
int modul(int a,int b)
{
	if (a>b)
		return a-b;
	return b-a;
}
void rezolvare()
{
	int i,x,y,z,j,s,contor;
	for (i=1; i<=m; i++)
	{
		contor=0;
		scanf("%d%d%d",&x,&y,&z);
		for (j=1; j<=n; j++)
		{
			s=modul(x,v[j].a)+modul(y,v[j].b);
			if (s==z)
				contor++;
		}
		printf("%d\n",contor);
	}
}
int main()
{
	freopen("grendizer.in","r",stdin);
	freopen("grendizer.out","w",stdout);
	citire();
	rezolvare();
	return 0;
}