Cod sursa(job #253740)

Utilizator razyelxrazyelx razyelx Data 6 februarie 2009 12:01:23
Problema Grendizer Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.67 kb
#include <stdio.h>
FILE*in = fopen("grendizer.in","r");
FILE*out= fopen("grendizer.out","w");
long long n,m;

struct coord{ int x,y;} xy[100001];

long long abs(long long x){
    if(x>0) return x;
    return -x;
}

int main(){
    long long i,j,x,y,r,k,mod1,mod2;

    fscanf(in,"%lld%lld",&n,&m);

    for(i=1;i<=n;++i)
       fscanf(in,"%d%d",&xy[i].x,&xy[i].y);

    for(i=1;i<=m;++i){
       k=0;
       fscanf(in,"%lld%lld%lld",&x,&y,&r);
       for(j=1;j<=n;++j){

	     mod1 = abs(x-xy[j].x);
	     if(mod1 <= 100000000)
		  mod2 = abs(y-xy[j].y);if(mod2 <= 100000000)
		  ++k;

       }
       fprintf(out,"%lld\n",k);
    }


    return 0;
}