Preguntas etiquetadas con path-finding

30
Una tortuga encuentra un portal

La tortuga quiere moverse a lo largo de la cuadrícula para llegar a su comida. Quiere saber cuántos movimientos le tomará llegar allí. Además, dado que es lento, tiene teletransportadores configurados alrededor de su dominio que utilizará si acorta su camino. O evítalos si alarga su...

30
Triángulos ASCII

Su tarea es escribir un programa o una función que imprima un triángulo ASCII. Se ven así: |\ | \ | \ ---- Su programa tomará una sola entrada numérica n, con las restricciones 0 <= n <= 1000. El triángulo anterior tenía un valor de n=3. El triángulo ASCII tendrá nbarras invertidas ( \) y...

30
Construye vías férreas y engaña al gobierno

Usted es un empresario ferroviario en los Estados Unidos del siglo XIX cuando los trenes se hicieron populares porque son el medio más eficiente de transportar grandes volúmenes de materiales por tierra. Existe una necesidad nacional de vías de ferrocarril desde la costa este a través de algunas...

29
El espejismo de la persona inteligente

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

28
Optimización de alarma

Mi reloj despertador Soy estadounidense, y también lo es mi despertador (digital). Para configurar la alarma, comienza en el momento en que era anteriormente. Al presionar el botón de la hora se mueve hacia arriba una hora, y al presionar el botón de los minutos se sube un minuto. Al presionar...

27
Tiempo de laberinto hexagonal!

Es hora de otro desafío de laberinto, pero no como lo sabes. Las reglas para este desafío son un poco diferentes a la mayoría de los desafíos de laberintos. Los tipos de mosaico se definen de la siguiente manera: S: La ubicación en el laberinto donde comienzas E: La ubicación a la que intenta...

26
Distancia triangular de Manhattan

La distancia de Manhattan en una cuadrícula regular es la cantidad de pasos ortogonales que uno debe tomar para llegar a una celda desde otra. Los pasos ortogonales son aquellos que pasan por los bordes de las celdas de la cuadrícula (a diferencia de las esquinas, lo que nos daría la distancia de...

25
Sustitución recursiva de cuerdas

La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...

24
Ice Golf Challenge

El objetivo de este desafío es escribir un programa o función que devuelva la menor cantidad de golpes necesarios para completar un curso determinado. Entrada El diseño del curso se puede aprobar de la forma y el formato que prefiera. (leída desde la consola, aprobada como parámetro de entrada,...

23
El problema del panqueque quemado

Este desafío está relacionado con Voltear panqueques . Es posible que haya oído hablar de la clasificación de panqueques , donde una pila de panqueques se ordena por tamaño insertando una espátula en la pila y volteando todos los panqueques por encima de la espátula, hasta que los panqueques se...

23
puedes escucharme ahora?

Fondo Eres un rico ejecutivo de un imperio de software. Tu tiempo vale mucho dinero. Como tal, siempre debe viajar en la ruta más eficiente posible. Sin embargo, como ejecutivo, pasa mucho tiempo participando en llamadas telefónicas importantes. ¡Es de suma importancia que nunca cuelgue llamadas,...

23
¡Repite después de mi!

Dada una cadena como argumento, genera la longitud de la (s) subcadena (s) repetida (s) más larga (s) que no se superponen o cero si no existe dicha cadena. Puede suponer que la cadena de entrada no está vacía. Ejemplos abcdefabc: la subcadena abcse repite en las posiciones 1 y 7, por lo que el...

23
Un ratón con dinamita

Eres un raton Todos tus amigos del ratón han sido capturados, y están inconscientes y atrapados en un laberinto que solo tiene una entrada / salida. Tienes un mapa perfecto del laberinto, por lo que puedes trazar una solución para apresurarte y llevarlos a todos a un lugar seguro. Sin embargo, el...

23
Problema de calabaza itinerante

Fondo: Jack es una calabaza que disfruta asustando a los ciudadanos de las aldeas cercanas a su huerto de calabazas cada Halloween. Sin embargo, cada año después de que alguien enciende la vela dentro de él, tiene un tiempo limitado para asustar a todos antes de que la vela se apague, por lo que...

22
Caminos y pérdida de tiempo

Premisa Tan recientemente llegué media hora antes de la cita y decidí esperar afuera. También determiné que se vería extraño si me paraba inmóvil frente a la casa. Por lo tanto, decidí hacer una caminata rápida, dentro de un área limitada. También concluí que si comenzaba a caminar en círculos,...

22
Batalla de enrutamiento de cuadrícula

NOTA: Este desafío está muerto actualmente, ya que no puedo instalar los idiomas necesarios para ejecutar una coincidencia. Si alguien más tiene el tiempo y el interés para hacerlo, no me opongo. Vea la parte inferior de la publicación para una tabla de clasificación Este es un desafío...

22
Hacer un simple envoltorio de palabras

(Nota: esta es mi primera pregunta de código de golf, pero por lo que puedo decir, nadie más ha hecho exactamente esto, así que debería ser bueno). Su tarea es hacer un programa o función que tome una cadena sy un número entero n, y devuelva o genere ese texto envuelto en varias líneas. Cada...