int temp = grid[x][y]; // 記錄值，以便回溯時(shí)恢復(fù)
gold += grid[x][y]; // 將當(dāng)前值加入 gold 和中
max = Math.max(max, gold); // 更新結(jié)果
grid[x][y] = 0; // 將 grid[x][y] 置為0，防止出現(xiàn)同一重復(fù)重復(fù)使用

grid[x][y] = temp; // 回溯，恢復(fù) grid[x][y] 

class Solution {
    int max = Integer.MIN_VALUE;
    public int getMaximumGold(int[][] grid) {
        for(int i=0; i<grid.length; i++){
            for (int j=0; j<grid[0].length; j++){
                if(grid[i][j] != 0) { // 從每個(gè)非0位置都可以開始
                    dfs(grid, 0, i, j);
                }
            }
        }
        return max==Integer.MIN_VALUE?0:max;
    }
    public void dfs(int[][] grid, int gold, int x, int y){
        if(!isOk(grid, x, y)){ // 判斷是否越界或到無金子位置，結(jié)束
            return;
        }
        int temp = grid[x][y];
        gold += grid[x][y];
        max = Math.max(max, gold); // 更新最大值
        grid[x][y] = 0; // 防止出現(xiàn)重復(fù)遍歷
        dfs(grid, gold, x+1, y); //向上
        dfs(grid, gold, x-1, y); //向下
        dfs(grid, gold, x, y+1); //向左
        dfs(grid, gold, x, y-1); // 向右
        grid[x][y] = temp; // 回溯
    }
	// 判斷是否越界 或 走到了無金子位置
    public boolean isOk(int[][] grid, int x, int y){
        if(x<0 || x>=grid.length || y<0 || y>=grid[0].length || grid[x][y] == 0){
            return false;
        }
        return true;
    }
}