Fecha y hora actual: Jueves 05 Dic 2019 18:50
Índice del Foro

Foros de programación informática, diseño gráfico y Web

En esta comunidad intentaremos dar soporte de programación a todos los niveles, desde principiantes a profesionales de la informática, desarrollo de programas, programación web y mucho más.

Espiral Ulam, distancia Manhattan

Responder al Tema

Índice del Foro > C, C#, Visual C++ > Espiral Ulam, distancia Manhattan

Autor Mensaje
darso



Registrado: 22 Feb 2019
Mensajes: 1

Mensaje Publicado: Viernes 22 Feb 2019 20:09

Título del mensaje: Espiral Ulam, distancia Manhattan

Responder citando

Hola,

Necesitaría ayuda con un "problema" que consiste en calcular la distancia mínima de un número hasta el 1 en la espitar de Ulam. Solo te darían un número y la espiral de Ulam es infinita.

Se puede comprobar que los dígitos (comenzando por el 1) están dispuestos siguiendo un patrón en espiral de dentro hacia afuera.

17 16 15 14 13
18 5 4 3 12
19 6 1 2 11
20 7 8 9 10
21 22 23 --> ...

Se nos pide calcular la distancia más corta (distancia manhattan)
de un número entero n hasta el 1. Para calcular esta distancia sólo se
permiten movimientos hacia arriba, abajo, izquierda y derecha.

Un ejemplo sería: La distancia según este cálculo del 7 al 1 es 2.

Volver arriba
Ver perfil del usuario Enviar mensaje privado
Responder al Tema
Mostrar mensajes anteriores:   
Ir a:  
Todas las horas están en GMT + 2 Horas

Temas relacionados

Tema Autor Foros Respuestas Publicado
El foro no contiene ningún mensaje nuevo

Formación A distancia On-line

JaviermLP Temas generales 1 Miércoles 22 Ago 2012 22:21 Ver último mensaje
Panel de Control
No puede crear mensajes, No puede responder temas, No puede editar sus mensajes, No puede borrar sus mensajes, No puede votar en encuestas,