Olimpiadas de Programação - Macaco Prego

[erikax]

Sou iniciante em programação e estou tentando desenvolver meu raciocinio resolvendo o exercicio MACACO - PREGO deste site ai http://olimpiada.ic.unicamp.br/passadas/OBI2000/pdf/provas/ProvaOBI2000.pdf.

int N;//Número de regiões
int X, Y, U , V; // Descrevem uma região: o par X, Y representa a coordenada do canto superior esquerdo e o par U, V //representa a coordenada do canto inferior direito de um retângulo.
scanf("%d",&N); 
	while (N > 0)
	{
		scanf(" %d %d %d %d " , &X,&Y,&U,&V);
	}

porém não sei o que faço com as outras informações do problema... vi a solução do site mas não entendi muito bem ... será q alguem pode me ajudar??

[Ceccon]

Eu usaria Array de int's ou de char's

N seria a quantidade MÁX de elementos

ai você criaria uma Array X[N], Y[N], U[N] e V[N]; ai para ver a interseção você tem que pensar um pouco

Vai ter cordenadas para cada retangulo...

Espero ter ajudado...

Falou