Cod sursa(job #253777)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 6 februarie 2009 12:23:28
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.46 kb
#include<iostream>
#include<stdio.h>
#include<math.h>
FILE *f=fopen("grendizer.in","r"),*g=fopen("grendizer.out","w");
int main()
{
	long m,n,nr,x1[90002],y1[90002],x2,y2,i,j,d,r;
	fscanf(f,"%ld%ld",&n,&m);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld%ld",&x1[i],&y1[i]);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%ld%ld%ld",&x2,&y2,&r);
		nr=0;
		for(j=1;j<=n;j++)
		{
			d=abs(x1[j]-x2)+abs(y1[j]-y2);
			if(d==r) nr++;
		}
		fprintf(g,"%ld\n",nr);
	}
	return 0;
}