codexivoRetosCaminos en la cuadrículaSandbox

Avanzado · programación dinámica

Caminos en la cuadrícula

Escribe el procedimiento resolver(…) y regresa la respuesta. Límite: 50.000 operaciones por caso.

Un robot empieza en la esquina superior izquierda de una cuadrícula de filas × columnas y solo puede moverse a la derecha o hacia abajo.

Escribe resolver(filas, columnas), que regresa de cuántas formas distintas puede llegar a la esquina inferior derecha.

Ejemplos

  1. Ejemplo 1

    Llamada
    resolver(2, 2)
    Regresa
    2

  2. Ejemplo 2

    Llamada
    resolver(3, 3)
    Regresa
    6

Al enviar también se prueban 4 casos ocultos.

Pistas

    Solución de referencia

    Mírala cuando lo resuelvas, o si ya lo intentaste y te atoraste.