题目内容

果园里有各种果树，周末花花去果园里摘水果，果树的排列是一个 $n*n$ 的网格，每个网格中的数据表示果树可以采摘的水果数量。

为了保证采摘果树有序不被破坏，采摘果树只能从 $(0,0)$ 的位置出发，往某些特定的方向行走，直到走到 $(n-1,n-1)$ 位置再回头，出发时只能向下或者向右行走，回头时只能向上或向左行走回到原始位置 $(0,0)$，由于某些果树未成熟，通过路障进行保护，不让通过，每颗果树只能采摘一次，即去的路上采摘回来路上可以经过但不可以采摘。采摘水果只能进行一次来回。

网格中的数字有如下含义:

题解

题面描述

果园里有一个 $n \times n$ 的网格，每个网格中的数字表示该位置的果树可以采摘的水果数量：

1. 0 表示没有果树可以采摘。
2. -1 表示果树未成熟，不能通过该位置。
3. 其他正整数表示可以采摘的水果数量。