Cod sursa(job #253752)

Utilizator RoflmaoPatru Ovidiu Roflmao Data 6 februarie 2009 12:08:41
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.59 kb
#include<fstream.h>
#include<iostream.h>
int main()
{
  int n,m,i,j,x[20020],y[20020],x1,y1,r,difx,dify,count;
  fstream f,g;
  f.open("grendizer.in",ios::in);
  g.open("grendizer.out",ios::out);
  f>>n>>m;
  for(i=1;i<=n;i++)
  {
    f>>x[i];
    f>>y[i];
  }
  for(i=1;i<=m;i++)
  {
    count=0;
    f>>x1>>y1>>r;
    for(j=1;j<=n;j++)
    {
      difx=x[j]-x1;
      if(difx<0)
	difx=(-1)*difx;
      dify=y[j]-y1;
      if(dify<0)
	dify=(-1)*dify;
      difx+=dify;
      if(r==difx)
	count++;
    }
    g<<count<<endl;
  }
  g.close();
  f.close();
  return 0;
}