Cod sursa(job #253730)

Utilizator alexandru92alexandru alexandru92 Data 6 februarie 2009 11:55:40
Problema Grendizer Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.59 kb
#include<stdio.h>
#include<math.h>
#define InFile "grendizer.in"
#define OutFile "grendizer.out"
#define Nmax 100001 
struct
{
	long double x,y;
}pct[Nmax];
int main()
{long double  n,m,x2,y2,r,mh;
 unsigned long i,j,nr;
FILE *f=freopen(InFile,"r",stdin),*g=freopen(OutFile,"w",stdout);
 scanf("%lf %lf",&n,&m);
 for(i=1;i<=n;i++) scanf("%lf %lf",&pct[i].x,&pct[i].y);
 for(i=1;i<=m;i++)
   {scanf("%lf %lf %lf",&x2,&y2,&r); nr=0;
    for(j=1;j<=n;j++)
	   {mh=abs(pct[j].x-x2)+abs(pct[j].y-y2);
	    if(mh==r) nr++;
	   }
	printf("%ld\n",nr);
  }
 fclose(f); fclose(g);
 return 0;
}