Identificador: asma-z
Introducción
Un robot se encuentra en algún lugar dentro de un tablero de MxN celdas (M renglones, N columnas). Recibe e interpreta una cadena de instrucciones. Las instrucciones posibles son (a) arriba, (i) izquierda, (d) derecha y (b) abajo. Si el robot puede moverse en la dirección especificada, se mueve una celda hacia esa dirección. Sin embargo, si ya se encuentra en la frontera y se saliera de la cuadrícula, ignora dicha instrucción.
Tarea
Se ha enviado al robot una cadena de instrucciones pero se desconoce la posición inicial del robot; por tanto, se desconoce también su posición final. Sin embargo, se le pueden proporcionar instrucciones adicionales para que se coloque en una posición determinada, independientemente de su posición inicial. Elabora un programa que determine el mínimo número de instrucciones adicionales necesarias para que el robot termine posicionado en la esquina inferior derecha del tablero.
Ejemplo de muestra
El robot empieza en una posición desconocida en un tablero de 4 renglones y 5 columnas. El robot recibe la lista de instrucciones: izquierda, arriba, izquierda, abajo, derecha, abajo. El robot entonces intenta ejecutar las instrucciones, ignorando aquéllas que lo sacarían del tablero. Si se mandan después al robot las 4 instrucciones adicionales (abajo, derecha, derecha, derecha) entonces terminaría en la esquina inferior derecha, independientemente de su posición inicial.
Entrada
Altura: 4
Ancho: 5
Instrucciones: iaibdb
Salida
Se necesitan 4 instrucciones adicionales
Prueba tu programa con los datos:
a) 1 1 idabdaaia
b) 100 100 idabdabiabidbida
c) 16 32 iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb (es decir, 30*i, 16*a, 16*b)
d) 3 1000 aidb