给定一个包含非负整数的 M x N 迷宫,请找出一条从左上角到右下角的路径,使得路径上的数字总和最小。每次只能向下或者向右移动一步。
输入描述:
第一行包含两个整数M和N,以空格隔开,1≤N≤10,1≤N≤10。接下来的M行中,每行包含N个数字 。
输出描述:
找出总和最小的路径,输出路径上的数字总和。
示例1
输入
3 3 1 3 1 1 5 1 4 2 1
输出
7
加载中...
3 3 1 3 1 1 5 1 4 2 1
7