Cod sursa(job #253722)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 6 februarie 2009 11:49:12
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.59 kb
#include<stdio.h>
FILE*fin=fopen("grendizer.in","r");
FILE*fout=fopen("grendizer.out","w");
#define nmax 1001
int n,m;
int x[nmax],y[nmax];
int ab(int a)
{
  if(a>=0) return a;
  return -a;
}
int main()
{
  int i,x0,y0,r,ans,j;
  fscanf(fin,"%d%d",&n,&m);
  if(n<=1000&&m<=1000)
  {
    for(i=1;i<=n;i++)
      fscanf(fin,"%d%d",&x[i],&y[i]);
    for(i=1;i<=m;i++)
    {
      fscanf(fin,"%d%d%d",&x0,&y0,&r);
      ans=0;
      for(j=1;j<=n;j++)
	if(ab(x[j]-x0)+ab(y[j]-y0)==r) ans++;
      fprintf(fout,"%d\n",ans);
    }
  }
  fclose(fin);
  fclose(fout);
  return 0;
}