GPS on a Flat Earth

Salto regionalGeometríaImplementación
Practicar en el juez ↗

Qué pide este desafío

Resumen: Determinar las ubicaciones compatibles con las distancias Manhattan medidas a varias torres de referencia en un plano.

Dificultad estimada

  • Conceptual: 3/5
  • Implementación: 4/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Cambio de coordenadas e intersecciones No desarrollado como técnica en la biblioteca básica.

Pistas opcionales

Abrí solo lo que necesites. Estas pistas no se agregan al apunte.

Pista 1

Revisá especialmente: paridad al recuperar coordenadas.

Pista 2

Revisá especialmente: segmentos degenerados.

Pista 3

Cuidado con duplicar puntos en vértices compartidos.