Cod sursa(job #254162)

Utilizator lucian_chisLucian Chis lucian_chis Data 6 februarie 2009 21:15:18
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream.h>
#include <fstream.h>

int mod(int a, int b)
{
	if((a-b)>=0)
		return a-b;
	else
		return b-a;

}


int main()
{
	ifstream f("grendizer.in");
	ofstream g("grendizer.out");

	int c,i,j,n,m,x[100000],y[100000],xx[100000],yy[100000] ;
	long r[100000];
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>x[i]>>y[i];
	for(i=1;i<=m;i++)
		f>>xx[i]>>yy[i]>>r[i];

	for(i=1;i<=m;i++)
		{
		c=0;
		for(j=1;j<=n;j++)
			if(mod(xx[i],x[j])+mod(yy[i],y[j])==r[i])
				c++;
		g<<c<<"\n";
		}
	g.close();
}