在一个农场中，农民们在一片田地里放养了一些奶牛。这片田地可以看作是一个m x n的网格，每个位置都有一头奶牛，每头奶牛都有一个体重。现在农民想知道，如果他每天从左上角到右下角去挤奶，每次只能移动到右边或者下面的相邻位置，那么他需要经过的路径上所有奶牛的体重积是多少？
示例1

输入

[[1,3,1],[1,5,1],[4,2,1]]

输出

3

说明

因为路径 1→3→1→1→1 的总体重积最小。
示例2

输入

[[1,2,3],[4,5,6]]

输出

36

说明

因为路径 1→2→3→6 的总体重积最小。

备注:
m == cows.lengthn == cows[i].length1 1
加载中...