Cod sursa(job #253894)

Utilizator ErgoVicol Sergiu Constantin Ergo 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;
}