题解
题面描述
果园里有一个 n×n 的网格，每个网格中的数字表示该位置的果树可以采摘的水果数量：
0 表示没有果树可以采摘。-1 表示果树未成熟，不能通过该位置。- 其他正整数表示可以采摘的水果数量。
题目内容
花花周末去果园采摘水果。果园里有各种果树，果树排列成一个 n×n 的方格网格，每个方格里有一棵果树，并用一个整数记录该位置的情况。
每个方格中的整数含义如下：
- 数字
0 表示该位置没有可以采摘的水果；
- 数字
-1 表示该位置的果树尚未成熟，被路障保护，不能进入；
- 其他整数表示该位置果树可以采摘的水果数量。
花花从左上角 (0,0) 出发，先走到右下角 (n−1,n−1)，再沿相反方向返回左上角。去程每一步只能向下或向右移动；返程每一步只能向上或向左移动。每一棵果树最多只能采摘一次：如果某棵果树在去程已经被采摘，返程再次经过同一个方格时只能经过，不能重复采摘。
