Araña🕷️vs. 🦟 Mosca

Published by Mubashir Hassan in

Una telaraña está definida por anillos numerados del 0 al 4 desde el centro y radios etiquetados en el sentido de las agujas del reloj desde la parte superior como A-H.

Crea una función que reciba las coordenadas de spider y fly y devuelva el camino más corto para que la araña llegue hasta la mosca.

Cabe señalar que el camino más corto debe calcularse "geométricamente", no contando la cantidad de puntos por los que pasa el camino. Podemos establecer lo siguiente:

  • El ángulo entre cada par de radios es el mismo (45 grados).
  • La distancia entre cada par de anillos siempre es la misma (digamos "x").

Mubashir

En la imagen de arriba, las coordenadas de spider son "H3" y las coordenadas de fly son "E2". La araña seguirá el camino más corto "H3-H2-H1-A0-E1-E2" para llegar hasta la mosca.

Ejemplos

spiderVsFly("H3", "E2") ➞ "H3-H2-H1-A0-E1-E2"

spiderVsFly("A4", "B2") ➞ "A4-A3-A2-B2"

spiderVsFly("A4", "C2") ➞ "A4-A3-A2-B2-C2"

Notas

El centro de la telaraña siempre será A0.