Re: Dúvida sobre fase de COMBINAR

["Dedinha" <deinha16@originet.com.br>]

Paulo,
Eu sei que o Maqui Esperto não tem nada de esperto mas eu não consegui achar
um caso que realmente eu preciso olhar os seis pontos,
considerando que não há pontos coincidentes.
Como eu sempre percorro em ordem da coordenado y, se tiver um caso com PR na
mediana também, esse vai ser no máximo o
quarto ponto a ser olhado e aí nem preciso olhar até o sexto ponto.
E se não tiver o PR na mediana, ai preciso olhar no máximo 5 pontos.
Sei lá, é isso
Dea

----- Original Message -----
From: "Paulo Eduardo Azevedo Silveira" <peas@linux.ime.usp.br>
To: <coelho-geocomp@ime.usp.br>
Sent: Terça-feira, 3 de Abril de 2001 16:22
Subject: Re: Dúvida sobre fase de COMBINAR


Oi Livio
2-)
da 2, eh que voce pode ter a seguinte distribuicao que o professor Maqui
Esperto nao pensou

PL         PL           PR
           |
           |
           |
           PR
           |
           |
PL         PL           PR
           |
         "mediana"

isso eh, teremos no total 6 pontos para comparar
PR - ponto do lado direito
PL - ponto do lado esquerdo.

Eh muito comum a gente se enganar como o Maqui Esperto e pensar que o pior
caso eh:


PL         PL           PR
           |
           |
           |
           |
           |
           |
PL         PL           PR
           |
         "mediana"

Porem podemos ter outro PR em cima da mediana.
Paulo