Búsqueda de tesoro matemático

Problema K:
¿Cuántos caminos de longitud mínima hay desde la esquina superior izquierda (A) a la esquina inferior derecha (Z) siguiendo las líneas?