Cod sursa(job #253669)

Utilizator DraStiKDragos Oprica DraStiK Data 6 februarie 2009 10:50:12
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.72 kb
#include <stdio.h>
#define DIM 100005
struct obj {int x,y;} a[DIM];
int n,m,x1,y1,r1;
void read_obj ()
{
    int i;
    scanf ("%d%d",&n,&m);
    for (i=1; i<=n; ++i)
        scanf ("%d%d",&a[i].x,&a[i].y);
}
int abs (int a)
{
    if (a<0)
        return -a;
    else
        return a;
}
void inter ()
{
    int i,j,nrt;
    for (i=1; i<=m; ++i)
    {
        nrt=0;
        scanf ("%d%d%d",&x1,&y1,&r1);
        for (j=1; j<=n; ++j)
            if (abs (x1-a[j].x)+abs (y1-a[j].y)==r1)
                ++nrt;
        printf ("%d\n",nrt);
    }
}
int main ()
{
    freopen ("grendizer.in","r",stdin);
    freopen ("grendizer.out","w",stdout);    
    read_obj ();
    inter ();
    return 0;
}