Nu aveti permisiuni pentru a descarca fisierul grader_test12.in
Cod sursa(job #253670)
Utilizator | Data | 6 februarie 2009 10:53:33 | |
---|---|---|---|
Problema | Grendizer | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Stelele Informaticii 2009, clasele 9-10, ziua 1 | Marime | 0.67 kb |
#include<stdio.h>
#include<math.h>
struct nod{long long int x,y;} v[100000];
long long int i,j,k,d,l,m,n,r,a,b,nr;
int main(){
FILE *f=fopen("grendizer.in","r");
fscanf(f,"%lld %lld",&n,&m);
for(i=1;i<=n;i++)
fscanf(f,"%lld %lld",&v[i].x,&v[i].y);
FILE *g=fopen("grendizer.out","w");
for(i=1;i<=m;i++)
{fscanf(f,"%lld %lld %lld",&a,&b,&r);
for(j=1;j<=n;j++)
{k=a-v[j].x;
if(k<0)k=-k;
l=b-v[j].y;
if(l<0)l=-l;
d=k+l;
if(d==r) nr++;
}
fprintf(g,"%lld\n",nr);
nr=0;
}
fclose(f);
fclose(g);
return 0;}