Rectangles (1) P56635

En un popular gestor de finestres, s’usa la definició següent per mantenir la informació de les finestres visibles a la pantalla de l’ordinador:

Aquí, els rectangles tenen els costats paral·lels als eixos x i y, i x_esq, x_dre, y_baix i y_dalt són respectivament la mínima coordenada horitzontal, la màxima coordenada horitzontal, la mínima coordenada vertical i la màxima coordenada vertical de cada rectangle.

Feu un procediment que llegeixi un rectangle:

el qual ve donat a l’entrada amb els quatre enters x_esq, x_dre, y_baix i y_dalt en aquest ordre.

Feu també una funció que indiqui la relació que tenen dos rectangles r1 i r2 donats:

Cal que la funció retorni 1 si r1 és interior a r2, 2 si r2 és interior a r1, 3 si cap rectangle és interior a l’altre però els rectangles intersecten, 4 si els rectangles són idèntics, i 0 altrament (si els rectangles no tenen cap punt en comú).

Suposeu que dos rectangles intersecten fins i tot si coincideixen només en un segment o només en un punt. A més, suposeu que tots els rectangles estan ben formats, és a dir, que x_esq és estrictament més petit que x_dre, i que y_baix és estrictament més petit que y_dalt.

Useu aquestes definicions i procediments per fer un programa que llegeixi una sèrie de parells de rectangles, i per a cadascun escrigui quina relació tenen.

Entrada

L’entrada consisteix en un natural n, seguit de n línies, cadascuna amb dos rectangles (vuit nombres enters).

Sortida

Per a cada parell de rectangles, cal escriure la seva relació segons es mostra en els exemples.