如何用Java实现小蓝在一个 nn 行 mm 列的方格图中玩一个游戏。 开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。 小蓝可以在方格图上走动，走动时，如果当前在第 rr 行第 cc 列，他不能走到行号比 rr 小的行，也不能走到列号比 cc 小的列。同时，他一步走的直线距离不超过 33。 例如，如果当前小蓝在第 33 行第 55 列，他下一步可以走到第 33 行第 66 列、第 33 行第 77 列、第 33 行第 88 列、第 44 行第 55 列、第 44 行第 66 列、第 44 行第 77 列、第 55 行第 55 列、第 55 行第 66 列、第 66 行第 55 列之一。 小蓝最终要走到第 nn 行第 mm 列。 在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值，奖励为正，惩罚为负。 小蓝希望，从第 11 行第 11 列走到第 nn 行第 mm 列后，总的权值和最大。请问最大是多少？ 输入描述 输入的第一行包含两个整数 n, mn,m，表示图的大小。 接下来 nn 行，每行 mm 个整数，表示方格图中每个点的权值。 其中，1 \leq n \leq 100，-10^4 \leq 权值 \leq 10^41≤n≤100，−10 4 ≤权值≤10 4 。 输出描述 输出一个整数，表示最大权值和。

为了用 Java 实现这个游戏，我们可以创建一个类表示游戏状态，包括小蓝的位置和当前的权值和。我们可以使用一个二维数组来表示方格图，并用一个变量来记录小蓝的位置。

我们可以使用递归来实现游戏的核心逻辑。在每次递归中，我们计算小蓝下一步可以走的位置，并对每一个位置调用递归函数，更新最大的权值和。当递归到达最后一个位置时，我们就可以返回当前的权值和。

这是一个大致的算法流程，具体的实现细节可能有所不同。

以下是一个例子实现：

class GameState {
  // 小蓝的位置
  int row;
  int col;
  // 当前的权值和
  int value;

  public GameState(int row, int col, int value) {
    this.row = row;
    this.col = col;
    this.value = value;
  }
}

class Game {
  // 方格图
  int[][] grid;
  // 方格图的大小
  int rows;
  int cols;
  // 最大的权值和
  int maxValue;

  public Game(int[][] grid) {
    this.grid = grid;
    this.rows = grid.length;
    this.cols = grid[0].length;
  }

  public int getMaxValue() {
    // 初始化游戏状态，小蓝的位置为 (1, 1)，权值和为 0
    GameState state = new GameState(1, 1, 0);
    dfs(state);
    return maxValue;
  }

  private void dfs(GameState state) {
    //