5.【编程实现】 方格取数 描述 设有n×m的方格,每个方格中都有一个数，现在小明想要从方格左上角走到右下角，并且行走的方 向只能是向上、向下、向右并且不能重复经过已经走过的方格,也不能走出边界

5.【编程实现】Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

方格取数Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

描述Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

设有n×m的方格,每个方格中都有一个数，现在小明想要从方格左上角走到右下角，并且行走的方 向只能是向上、向下、向右并且不能重复经过已经走过的方格,也不能走出边界。小明会取走路上  所有的数,求它能取到的最大数.Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行两个整数n,m(n,m<10)Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来n行，每行m个数字(-100<=数字<=100)Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个整数，代表最大值Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例1Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 4Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 -1 3 2Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 -1 4 -1Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-2 2 -3 -1Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出样例1Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

9Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例2Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 5Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-1 -1 -3 -2 -7Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-2 -1 -4 -1 -2Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出样例2Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-10Kvf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库