Cod sursa(job #253911)
Utilizator | Ioana Radu iora | Data | 6 februarie 2009 13:36:03 |
---|---|---|---|
Problema | Grendizer | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Stelele Informaticii 2009, clasele 9-10, ziua 1 | Marime | 0.45 kb |
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
long nr,n,m,i,j,xx,yy,r,x[100000],y[100000];
int main()
{
freopen("grendizer.in","r",stdin);
freopen("grendizer.out","w",stdout);
scanf("%ld%ld",&n,&m);
for(i=1;i<=n;++i)
scanf("%ld%ld",&x[i],&y[i]);
for(i=1;i<=m;++i)
{
scanf("%ld%ld%ld",&xx,&yy,&r);
nr=0;
for(j=1;j<=n;++j)
if(labs(xx-x[j])+labs(yy-y[j])==r) nr++;
printf("%ld\n",nr);
}
return 0;
}