Cod sursa(job #253659)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 6 februarie 2009 10:35:57
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.83 kb
#include<stdio.h>
#define dim 100001
int a[dim],b[dim],n,m;
void read()
{
     int i;
     scanf("%d%d",&n,&m);
     for(i=1;i<=n;i++)
     scanf("%d%d",&a[i],&b[i]);
}
int check(int x,int y,int r)
{
    int i,s,e,nr=0;
    for(i=1;i<=n;i++)
    {
                     s=x-a[i];
                     e=y-b[i];
                     if(s<0)
                     s*=-1;
                     if(e<0)
                     e*=-1;
                     if(s+e==r)
                     nr++;
}
return nr;
}
void solve()
{
     int i;
     int x,y,r;
     for(i=1;i<=m;i++)
     {
                      scanf("%d%d%d",&x,&y,&r);
                     printf("%d\n",check(x,y,r));
}}
int main ()
{
    freopen("grendizer.in","r",stdin);
    freopen("grendizer.out","w",stdout);
    read();
    solve();
    return 0;
}