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 ()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
|