Encuentre la ruta de suma máxima y trace su camino en una matriz 2D con obstáculos.
Por ejemplo, tengo una matriz 2D así: .X..X.. 2…2.. ..X.1.. 2…..X Empezando en (0,0), puedo moverme hacia abajo 1 celda o hacia la derecha 1 celda a la vez, la celda ‘X’ es un obstáculo. Encuentra el camino con la suma máxima. La respuesta para la entrada anterior es: DRRRRRD . . . Read more