Cod sursa(job #814727)

Utilizator lucian666Vasilut Lucian lucian666 Data 15 noiembrie 2012 22:28:37
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb


//Vasilut
#include<fstream>
#define NN 100001

using namespace std;
ofstream out("grendizer.out");

int n,m;

struct manhatan
{
    int x,y;}; manhatan v[NN];

    inline int  abs(int x)
    {
        return x > 0 ? x : -x;
    }


int main()
{
    ifstream in("grendizer.in");
    in>>n>>m;
    for(int i=1;i<=n;i++)
    in>>v[i].x>>v[i].y;
    int solution;
    for(int a,b,r ; m ; --m)
    {
        solution=0;
            in>>a>>b>>r;
                for(int j=1;j<=n;j++)
                    if ( abs (v[j].x - a )  + abs ( v[j].y - b ) == r )
                        ++solution;
           out<<solution<<'\n';
    }
    return 0;
}