Iniciante Informática - Semana 23

Pontos em figuras: Círculos e Retângulos

Dada uma lista de figuras (retângulos e círculos) e uma lista de pontos no plano x-y, determine para cada ponto que figura (se alguma) contém o ponto.

Entrada

Haverá n ( n \leq 10 )descrições de figuras, uma por linha. O primeiro caractere vai designar o tipo de figura ( " r '', " c '' para retângulo ou círculo, respectivamente). Este caractere será seguido por valores que descrevem essa figura. Para um retângulo, haverá quatro valores reais que designam as coordenadas x-y do canto superior esquerdo e do canto inferior direito. Para um círculo, haverá três valores reais, designando as coordenadas x-y do centro e o raio. O fim da lista será indicado por uma linha contendo um asterisco na coluna um. As linhas restantes irão conter as coordenadas x-y, uma em cada linha, dos pontos a serem testados. O fim desta lista será indicado por um ponto com coordenadas 9999.9 9999.9; estes valores não devem ser incluídos na saída. Pontos coincidentes com uma borda de figura não são considerados dentro.

Saída

Para cada ponto a ser testado, escreva uma mensagem da forma:

Point i is contained in figure j

para cada figura que contém esse ponto.

Se o ponto não está contido em qualquer figura, escreva uma mensagem da forma:

Point i is not contained in any figure

Pontos e figuras devem ser numeradas na ordem em que aparecem na entrada.

Exemplo de Entrada Exemplo de Saída
r 8.5 17.0 25.5 -8.5
c 20.2 7.3 5.8
r 0.0 10.3 5.5 0.0
c -5.0 -5.0 3.7
r 2.5 12.5 12.5 2.5
c 5.0 15.0 7.2
*
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 3
Point 2 is contained in figure 3
Point 2 is contained in figure 5
Point 3 is contained in figure 5
Point 3 is contained in figure 6
Point 4 is not contained in any figure
Point 5 is contained in figure 1
Point 5 is contained in figure 2
Point 6 is contained in figure 4