Cod sursa(job #464618)

Utilizator Marius96Marius Gavrilescu Marius96 Data 21 iunie 2010 09:51:16
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
/* 
 * File:   Grendizercpp
 * Author: marius
 *
 * Created on June 21, 2010, 9:24 AM
 */
#include <cstdio>
#define abs(a) ((a)<0?(-(a)):(a))
int main(int argc, char** argv) {
    freopen("grendizer.in","r",stdin);
    freopen("grendizer.out","w",stdout);
    int n,m;int *x,*y;
    x=new int[100000];
    y=new int[100000];
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d%d",x+i,y+i);
    int X,Y,R,ans;
    for(;m;m--){
        scanf("%d%d%d",&X,&Y,&R);
        ans=0;
        for(int i=0;i<n;i++)
            if(R==abs(X-x[i])+abs(Y-y[i]))
                ans++;
        printf("%d\n",ans);
    }
    return 0;
}