Jobdu 題目1529 棋盤尋寶

題目描述：現在有乙個8*8的棋盤，上面放著64個價值不等的禮物，每個小的棋盤上面放置乙個禮物（禮物的價值大於0小於1000），乙個人的初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設計乙個演算法使其能夠獲得最大價值的禮物。

輸入：輸入包含多個測試用例，每個測試用例共有8行8列，第i行的第j列的數字代表了該處棋盤上的禮物的價值，每兩個數之間用空格隔開。

輸出：對於每組測試用例，請輸出你能夠獲得最大價值的禮物。

樣例輸入：

2 8 15 1 10 5 19 19

3 5 6 6 2 8 2 12
16 3 8 17 12 5 3 14
13 3 2 17 19 16 8 7
12 19 10 13 8 20 16 15
4 12 3 14 14 5 2 12
14 9 8 5 3 18 18 20
4 2 10 19 17 16 11 3

樣例輸出：

194

微策略2023年校園招聘筆試題

1 #include 2 #include 3

using
namespace
std;45
intmain() 21}
22 cout << a[7][7] <24return0;
25 }

九度OJ 1529 棋盤尋寶

題目描述 現在有乙個8 8的棋盤，上面放著64個價值不等的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於1000 乙個人的初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設計乙個演算法使其能夠獲得最大價值的禮物。輸入 輸入包含多個測試...

題目4 棋盤尋寶擴充套件

題目4 棋盤尋寶擴充套件 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 59 解決 32 題目描述 現在有乙個8 8的棋盤，上面放著64個不同價值的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於100 乙個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋...

題目4 棋盤尋寶擴充套件

題目4 棋盤尋寶擴充套件 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 59 解決 32 題目描述 現在有乙個8 8的棋盤，上面放著64個不同價值的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於100 乙個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋...