Determinar si existe o no existe un rectángulo en una nube de puntos

propuesto por josejuan

Dada una nube de puntos en el plano, escribir una función que indique si "SI" o si "NO" hay cuatro puntos que forman un rectángulo.

Enunciado
Dada una nube de puntos en el plano con coordenadas enteras, escribir una función que indique si "SI" o si "NO" hay cuatro puntos que forman un rectángulo.

Por ejemplo, dada la siguiente nube de puntos:
   *      *

      *      *

   *         *

NO hay cuatro puntos que formen un rectángulo.

En la siguiente nube de puntos:
   *      *

      *······*
      :      :
   *  *······*

SI hay cuatro puntos que forman un rectángulo.

Una vez hayas escrito tu función, genera aleatoriamente 1 millón de puntos (diferentes, una nube de puntos contiene puntos diferentes) con coordenadas entre (-1000000, -1000000) y (1000000, 1000000).

¿Cuanto tiempo le toma a tu función obtener la respuesta?

Ver todo el enunciado

Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

4 Soluciones

Dar mi solución

Dar mi solución