Cod sursa(job #473537)

Utilizator cescC.Fabregas cesc Data 30 iulie 2010 11:52:40
Problema Zoo Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
#define nmax 16006
#define mmax 100007

using namespace std;

const char iname[] = "zoo.in";
const char oname[] = "zoo.out";

ifstream fin(iname);
ofstream fout(oname);

int X[nmax], Y[nmax], X1[mmax], X2[mmax], Y1[mmax], Y2[mmax], sol;
int N, M;

void brute()
{	
	int i, j;
	fin >> M;
	for(i = 1; i <= M; i ++)
	{	
		sol = 0;
		fin >> X1[i] >> Y1[i] >> X2[i] >> Y2[i];
		for(j = 1; j <= N; j ++)
			if(X1[i] <= X[j] && Y1[i] <= Y[j] && X[j] <= X2[i] && Y[j] <= Y2[i])
				++ sol;
		fout << sol << "\n";	
	}	
}

int main()
{
	fin >> N;
	sol = 0;
	int i;
	for(i = 1; i <= N; i ++)
		fin >> X[i] >> Y[i];
	brute();
	return 0;
}