Iniciante Informática - Semana 21

0 Flares Facebook 0 0 Flares ×

Retângulos

Dada uma lista de retângulos e de pontos no plano, determine a quais retângulos cada ponto pertence.

Entrada

As primeiras n linhas (n < 11) irão conter a descrição de um retângulo, um por linha. O primeiro carácter vai designar o tipo da figura (no caso o único tipo será "r").

Esse carácter será seguido por 4 reais, as coordenadas do ponto do topo esquerdo e do vértice mais baixo direito.

O fim da lista vai ser sinalizado por um arterisco (*) no lugar do r.

As linhas seguintes irão conter as coordenadas dos ponto, um por linha. O fim da lista vai ser indicado por um ponto com coordenadas 9999.9, 9999.9 . Esse ponto não deve ser processado.

Pontos pertencentes ao lado de um retângulo não são considerados dentro dele.

Saída

Para cada ponto testado escreva uma mensagem da forma:

"Point i is contained in figure j"

para cada figura que contêm o ponto. Se o ponto não está contido em nenhuma figura, imprima:

"Point i is not contained in any figure"

Pontos e figuras são numerados na ordem em que eles aparecem na entrada.

Exemplo de Entrada Exemplo de Saída
r 8.5 17.0 25.5 -8.5
r 0.0 10.3 5.5 0.0
r 2.5 12.5 12.5 2.5
*
2.0 2.0
4.7 5.3
6.9 11.2
20.0 20.0
17.6 3.2
-5.2 -7.8
9999.9 9999.9
Point 1 is contained in figure 2
Point 2 is contained in figure 2
Point 2 is contained in figure 3
Point 3 is contained in figure 3
Point 4 is not contained in any figure
Point 5 is contained in figure 1
Point 6 is not contained in any figure

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: