Cod sursa(job #253794)

Utilizator sigridMaria Stanciu sigrid Data 6 februarie 2009 12:30:17
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.51 kb
#include<fstream.h>
#include<math.h>
#define dim 501

ifstream f("grendizer.in");
ofstream g("grendizer.out");

struct puncte
{int x;
 int y;
};

puncte v[dim];


int main()
{

int n,m,i,j;

long rx,ry,dist,r,contor;


f>>n>>m;

for(i=1;i<=n;i++)
  f>>v[i].x>>v[i].y;


for(i=1;i<=m;i++)
 {
  f>>rx>>ry>>r;
  contor=0;

  for(j=1;j<=n;j++)
   {
    dist=abs(v[j].x-rx)+abs(v[j].y-ry);
    if(dist==r) contor++;
   }

  g<<contor<<'\n';
 }


f.close();

g.close();
return 0;
}