Cod sursa(job #253686)

Utilizator cristikIvan Cristian cristik Data 6 februarie 2009 11:13:34
Problema Grendizer Scor 20
Compilator c Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.69 kb
#include <stdio.h>
#include <stdlib.h>
typedef struct{
    long x;
    long y;
}date;
typedef struct{
    long x1;
    long y1;
    long r;
} date1;
 date a[100002];
 date1 b[100002];
int main()
{
    long n,m,nr,i,j;
    freopen("grendizer.in","r",stdin);
    freopen("grendizer.out","w",stdout);
    scanf("%ld %ld",&n,&m);
    for(i=1; i<=n; i++) scanf("%ld %ld",&a[i].x,&a[i].y);
    for(i=1; i<=m; i++) scanf("%ld %ld %ld",&b[i].x1,&b[i].y1,&b[i].r);
    for(i=1; i<=m; i++)
     {
         nr=0;
         for(j=1; j<=n; j++)
          if((abs(a[j].x-b[i].x1)+abs(a[j].y-b[i].y1))==b[i].r)
           nr++;
         printf("%ld\n",nr);
     }
    fclose(stdout);
}