你要開發一座金礦,地質勘測學家已經探明了這座金礦中的資源分布,並用大小為 m * n 的網格 grid 進行了標註。每個單元格中的整數就表示這一單元格中的**數量;如果該單元格是空的,那麼就是 0。
為了使收益最大化,礦工需要按以下規則來開採**:
每當礦工進入乙個單元,就會收集該單元格中的所有**。
礦工每次可以從當前位置向上下左右四個方向走。
每個單元格只能被開採(進入)一次。
不得開採(進入)**數目為 0 的單元格。
礦工可以從網格中 任意乙個 有**的單元格出發或者是停止。
示例 1:
輸入:grid = [[0,6,0],[5,8,7],[0,9,0]]
輸出:24
解釋:[[0,6,0],
[5,8,7],
[0,9,0]]
一種收集最多**的路線是:9 -> 8 -> 7。
class
solution,,
,};int ans =0;
boolean
check;
public
intgetmaximumgold
(int
grid)
return ans;
}public
void
getmax
(int
grid,
int sum,
int x,
int y)
getmax
(grid,sum+grid[x]
[y],nextx,nexty);}
check[x]
[y]=
false;}
}
Leetcode 1219 黃金礦工
你要開發一座金礦,地質勘測學家已經探明了這座金礦中的資源分布,並用大小為 m n 的網格 grid 進行了標註。每個單元格中的整數就表示這一單元格中的 數量 如果該單元格是空的,那麼就是 0。為了使收益最大化,礦工需要按以下規則來開採 每當礦工進入乙個單元,就會收集該單元格中的所有 礦工每次可以從當...
leetcode 1219 黃金礦工
你要開發一座金礦,地質勘測學家已經探明了這座金礦中的資源分布,並用大小為 m n 的網格 grid 進行了標註。每個單元格中的整數就表示這一單元格中的 數量 如果該單元格是空的,那麼就是 0。為了使收益最大化,礦工需要按以下規則來開採 每當礦工進入乙個單元,就會收集該單元格中的所有 礦工每次可以從當...
LeetCode 1219 黃金礦工
你要開發一座金礦,地質勘測學家已經探明了這座金礦中的資源分布,並用大小為 m n 的網格 grid 進行了標註。每個單元格中的整數就表示這一單元格中的 數量 如果該單元格是空的,那麼就是 0。為了使收益最大化,礦工需要按以下規則來開採 每當礦工進入乙個單元,就會收集該單元格中的所有 礦工每次可以從當...