2916: 【基础】迷宫的所有路径3
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：15
题目描述
星联盟在某太空迷宫区域发现可开采的矿石，现有一个n×m的星空图纸，图纸每个格子里标记了矿石的储量k，图纸的左上角是入口，进入这片星域只能向右或者向下走,图纸的右下角是出口，现在需要寻找一条可以开采矿石最多的路径，最终求这条路径可以开采多少矿石。1<=n，m<=30 0<=k<=3
输入
输入m,n表示迷宫的长和宽
输出
输出最终数量
样例输入 复制
3 4
1 2 2 3
2 1 1 0
2 0 3 1样例输出 复制
10