Copiado al portapapeles
Descripción
Mac Demarco se encuentra en la posicion en la esquina superior izquierda y quiere llegar a la esquina inferior derecha, en cada posicion entre su origen y destino existe un coste que se suma al recorrido si se pasa por ahi. Halle el minimo coste posible para llegar a su destino incluyendo el coste del origen y del destino.
En el ejemplo del grafico se puede ver claramente que la respuesta es 24.
Entrada
Varios casos de prueba T, La primera linea es un numero positivo que define el numero de filas N, luego separados por un salto de linea un M que represta el tamaño de las columnas.Donde 1<= N,M <=999.
Seguido de N x M enteros positivos que seran entre el 0 y el 9 que representaran el coste de cada posición.
Salida
Por cada caso de prueba imprima la respuesta correspondiente.
Ejemplo Entrada
3 4 5 0 3 1 2 9 7 3 4 9 9 1 7 5 5 3 2 3 4 2 5 1 6 0 1 2 3 4 5 5 6 0 9 9 0 0 0 0 9 0 0 9 0 0 9 0 9 9 0 0 0 0 9 9 0 9 9 9 9 9 0
Ejemplo Salida
24 15 0