Cod sursa(job #253894)
| Utilizator | Data | 6 februarie 2009 13:25:00 | |
|---|---|---|---|
| Problema | Grendizer | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Stelele Informaticii 2009, clasele 9-10, ziua 1 | Marime | 0.63 kb |
#include <fstream>
#include <stdlib.h>
using namespace std;
ifstream fin("grendizer.in");
ofstream fout("grendizer.out");
#define NMAX 100000
struct punct
{
int x,y;
};
punct A[NMAX];
int N,M;
int main()
{
fin>>N>>M;
int i,xi,yi,r,j;
for (i=1;i<=N;i++)
fin>>A[i].x>>A[i].y;
for (i=1;i<=M;i++)
{
int t=0;
fin>>xi>>yi>>r;
for (j=1;j<=N;j++)
{
if((abs(A[j].x-xi)+abs(A[j].y-yi))==r) t++;
}
fout<<t<<'\n';
}
fout.close();
return 0;
}
