Pregunta
Tienes una matriz de 50 por 50 caracteres. Cada celda tiene una flecha que apunta en cualquiera de las cuatro direcciones. Ninguna celda está vacía. Al ingresar a una celda, debe salir en la dirección especificada por la flecha. La flecha también puede apuntar en la misma dirección de donde vino, lo que resulta en un callejón sin salida.
Puede comenzar desde cualquier celda en el borde más externo del laberinto y encontrar un camino que lo lleve al laberinto y le haga salir en otra celda. La entrada se dará como una matriz que contiene <,>, ^ y v. La salida será un solo dígito (booleano, entero o carácter, cualquier cosa servirá) como 0 (lo que indica que la tarea es imposible) o 1 (lo que indica que tiene logrado la tarea).
Ejemplo (la matriz real será más grande que esto)
^ v < >
> < v <
v > v ^
La salida será
1como puede ingresar desde <a la derecha, lo que hará que salga de la parte inferior v por la ruta "<v v"
La tarea es escribir el código más corto posible que recibirá el laberinto como entrada, y determinar dónde existe una ruta en él como se especifica en las reglas y generar un solo dígito 0 o 1
También se permite generar VERDADERO y FALSO en lugar de dígitos reales.
Respuestas:
CJam,
8981 bytesPruébelo en línea en el intérprete de CJam .
Cómo funciona
fuente