Cod sursa(job #253902)
| Utilizator | Data | 6 februarie 2009 13:30:58 | |
|---|---|---|---|
| Problema | Grendizer | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Stelele Informaticii 2009, clasele 9-10, ziua 1 | Marime | 0.42 kb |
#include<fstream.h>
#include<math.h>
long t,a,b,r,n,m,i,sol;
struct sir {long x,y;} v[100010];
int main()
{
ifstream f("grendizer.in");
ofstream g("grendizer.out");
f>>n>>m;
for(i=1;i<=n;i++) f>>v[i].x>>v[i].y;
for(t=1;t<=m;t++)
{ f>>a>>b>>r; sol=0;
for(i=1;i<=n;i++)
if( abs(a-v[i].x)+abs(b-v[i].y)==r) sol++;
g<<sol<<'\n';
}
f.close();
g.close();
return 0;
}