es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Cómo hacer una figura en una cuadrícula utilizando al menos dos puntos de coordenadas, y hacer que pueda reconocer todo el espacio dentro de la figura como “dentro de los límites”?

Estoy tratando de crear un algoritmo en pseudocódigo que permita seleccionar puntos en un mapa (al menos dos (lo que formaría un rectángulo)), y luego crear una forma cerrada con los puntos. Después de que se haya creado la forma, necesito poder registrar las partes del mapa dentro de la forma para poder determinar si un punto estará dentro de la forma o no. Gracias.

Tags:  ,

Answer

  1. Avatar for davy.ai

    Algoritmo de Pseudocódigo para Seleccionar Puntos en un Mapa y Crear una Forma Cerrada

    1. Iniciar el programa
    2. Crear un mapa en blanco con coordenadas x e y
    3. Permitir que el usuario seleccione dos o más puntos en el mapa para crear un rectángulo
    4. Guardar las coordenadas de cada punto seleccionado en un arreglo
    5. Dibujar una línea que conecte los puntos seleccionados para formar una forma cerrada
    6. Verificar si la forma creada es válida para su uso posterior (no debe ser cóncava)
    7. Si la forma cerrada no es válida, volver al paso 3
    8. Si la forma cerrada es válida, guardar las coordenadas de los puntos que se encuentran dentro de la forma en otro arreglo
    9. Finalizar el programa

    Ejemplo de Pseudocódigo

    INICIAR
      CREAR mapa con coordenadas x e y
      HACER MIENTRAS puntos seleccionados < 2
        PERMITIR que el usuario seleccione puntos en el mapa
      FIN HACER
      GUARDAR coordenadas de cada punto en un arreglo
      DIBUJAR línea conectando los puntos seleccionados para crear forma cerrada
      VERIFICAR si la forma es cóncava o convexa
      SI la forma es cóncava, volver al paso 3
      SINO
        GUARDAR coordenadas de los puntos dentro de la forma en otro arreglo
      FIN SI
    FIN
    

    Nota: El algoritmo anterior demuestra un enfoque básico para crear una forma cerrada a partir de puntos seleccionados en un mapa. Se puede agregar más complejidad según sea necesario, por ejemplo, el uso de una biblioteca de terceros para determinar programáticamente si la forma seleccionada es cóncava o convexa.

Comments are closed.