摘草莓 难度：高阶 时间限制：1000ms

Question

题目描述
小 L 参加一场采草莓活动，要求是在一片
规格的草莓地中，从
出发，先往
走，去的时候每步只能向右或是向下走。到达
点以后，需要走回
点，回来的过程中，只能向左或是向上走。
草莓地的每个格子上有一个数字，代表草莓的数量
。
如果
，代表这个点是一个陷阱，不可以通过。且限制，只有第一次经过
的时候会获得该位置上所有
个草莓。
小 L 希望你帮他算算，他最多可以获得多少草莓。
输入格式
第一行两个整数
，
接下来
行，每行
个整数，代表草莓地的情况。
输出格式
一行一个整数，代表小 L 最多可以获得多少草莓。
输入样例1
4 5
0 0 1 0 9
1 2 0 0 4
0 3 0 -1 0
9 -1 0 2 0
输出样例1
22
样例1解释：
去的时候沿着黄色的路径移动，回来沿着橙色的路径移动，总计
颗草莓。
输入样例2
4 5
1 1 1 0 0
0 0 1 0 1
1 0 1 0 0
0 0 1 1 1
输出样例2
10
样例2解释：
去的时候沿着黄色的路径移动，回来沿着橙色的路径移动，总计
颗草莓。

Answer 1

题目扣的有问题啊！目测DP（搜索可能TLE）