Cod sursa(job #420453)

Utilizator norb3rt00Stefan Norbert norb3rt00 Data 19 martie 2010 10:39:31
Problema Grendizer Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>

using namespace std;
struct OBJ{long x,y;};
OBJ x[100000];
struct QUE{long x,y,r;};
QUE y[100000];

long cate(long n,long x1,long x2,long r){
	long i,nr=0;
	for (i=0;i<n;i++)
		if ((abs(x[i].x-x1)+abs(x[i].y-x2))==r) nr++;
	return nr;
}

int main(){
	long i,n,m;
	ifstream fi("grendizer.in");
	ofstream fo("grendizer.out");
	fi>>n>>m;
	for (i=0;i<n;i++)
		fi>>x[i].x>>x[i].y;
	for (i=0;i<n;i++)
		fi>>y[i].x>>y[i].y>>y[i].r;
	for (i=0;i<m;i++){
		fo<<cate(n,y[i].x,y[i].y,y[i].r);
		fo<<endl;
	}
	return 0;
}