問題描述給定n，k和每個網格位置處的乳酪塊數，請計算fatmouse在無法移動之前可以食用的最**酪量。
輸入值
有幾個測試用例。每個測試用例由一行包含兩個介於1和100之間的整數的行組成：n和kn行，每個行都有n個數字：第一行包含位置（0,0）（0,1）處的乳酪塊數。 （0，n-1）; 下一行包含在（1,0），（1,1），…（1，n-1）等位置的乳酪塊數。輸入以一對-1結尾。
輸出量
對於一行中的每個測試用例輸出，單個整數給出收集的乳酪塊數。
樣本輸入
3 11 2 5
10 11 6
12 12 7
-1 -1
樣本輸出
37資源
浙江大學訓練比賽2001
#include
using
namespace std;
int n, k;
int a[
1000][
1000];
int dp[
1000][
1000];
int dir[4]
[2]=
,,,}
;int
dfs(
int x,
int y)
} dp[x]
[y]= ans + a[x]
[y];
return dp[x]
[y];
}int
main()
}
dfs 記憶化 滑雪
傳送門 題意 給定乙個r行c列的矩陣，表示乙個矩形網格滑雪場。矩陣中第 i 行第 j 列的點表示滑雪場的第 i 行第 j 列區域的高度。乙個人從滑雪場中的某個區域內出發，每次可以向上下左右任意乙個方向滑動乙個單位距離。當然，乙個人能夠滑動到某相鄰區域的前提是該區域的高度低於自己目前所在區域的高度。資...
滑雪 DFS 記憶化搜尋
michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 16 17 ...
帕斯卡遊記 記憶化dfs
問題描述 nxn遊戲板上裝有整數，每平方乙個非負整數。目標是沿著板子的左上角到右下角的任何合法路徑行進。任何乙個正方形中的整數表示距該位置必須多大的步幅。如果步長將提前離開遊戲板，則禁止沿該特定方向前進。所有步驟都必須在右側或底部。請注意，0是乙個死角，會阻止進一步的進展。考慮圖1所示的4 x 4板...