SP8598 TRAVERSE - Traverse through the board

有一个 $n \times n$ 的棋盘，其中每个格子内都有一个正整数。目标是找到从左上角到右下角的所有合法路径。 行走规则： 1. 每个格子中的数字表示从该位置出发所必须迈出的步数。 2. 如果从某位置移动的步数超出棋盘边界，则该步不合法。 3. 每一步只能向右或向下移动。 特别注意：如果某格子中数字为 0，则该路径到此为止，无法继续前进。 设想如图 1 所示的一个 $4 \times 4$ 棋盘，其中实心圆圈为起点，虚线圆圈为终点。如图 2，示例显示了三条从起点到终点的可能路径，路径中无关的数字已被移除。

第一行包含一个整数 $n$，接下来是一个 $n \times n$ 的矩阵，表示棋盘的具体布局。

输出一个整数，表示从棋盘的左上角走到右下角的路径总数。 ## 数据范围 $n \le 10$ **本翻译由 AI 自动生成**