覺得網上的答案怪怪的
問題描述
小藍在乙個 n 行 m 列的方格圖中玩乙個遊戲。
開始時，小藍站在方格圖的左上角，即第 1 行第 1 列。
小藍可以在方格圖上走動，走動時，如果當前在第 r 行第 c 列，他不能走到行號比 r 小的行，也不能走到列號比 c 小的列。同時，他一步走的直線距離不超過3。
例如，如果當前小藍在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。
小藍最終要走到第 n 行第 m 列。
在圖中，有的位置有獎勵，走上去即可獲得，有的位置有懲罰，走上去就要接受懲罰。獎勵和懲罰最終抽象成乙個權值，獎勵為正，懲罰為負。
小藍希望，從第 1 行第 1 列走到第 n 行第 m 列後，總的權值和最大。請問最大是多少？
輸入格式
輸入的第一行包含兩個整數 n, m，表示圖的大小。
接下來 n 行，每行 m 個整數，表示方格圖中每個點的權值。
輸出格式
輸出乙個整數，表示最大權值和。
樣例輸入
3 5-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4
樣例輸出
15資料規模和約定
對於30%的評測用例，1 <= n, m <= 10；
對於50%的評測用例，1 <= n, m <= 20；
對於所有評測用例，1 <= n <= 100，-10000 <= 權值 <= 10000。
#include .h>
using namespace std;
long long int dp[
110]
[110];
int v[
110]
[110];
int main()
} dp[1]
[1]=v[1]
[1];
for(int i=
1;i<=n;i++)if
(j-1
>=1)
if(i-
1>=
1&&j-
1>=1)
if(i-
2>=1)
if(j-
2>=1)
if(i-
2>=
1&&j-
1>=1)
if(i-
1>=
1&&j-
2>=1)
if(i-
3>=1)
if(j-
3>=1)
}}cout<[m];
return0;
}
藍橋杯第十二屆第二期模擬賽
藍橋杯第十二屆第二期模擬賽 c 1 問題描述 請問在 1 到 2020 中，有多少個數既是 4 的整數倍，又是 6 的整數倍。答案提交 這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為乙個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。答案 168 2 問題描述 小明要用二...
藍橋杯校賽第十二屆第二期模擬賽 c語言
1 請問在 1 到 2020 中，有多少個數既是 4 的整數倍，又是 6 的整數倍。include int main 1682 小明要用二進位制來表示 1 到 10000 的所有整數，要求不同的整數用不同的二進位制數表示，請問，為了表示 1 到 10000 的所有整數，至少需要多少個二進位制位？in...
第十二屆藍橋杯校內模擬賽第二期慘痛經歷
錯了兩道填空直接 orz 問題描述 請問有多少個序列滿足下面的條件 序列的長度為 5。序列中的每個數都是 1 到 10 之間的整數。序列中後面的數大於等於前面的數。當時想成乙個長度為5的字串，單個字元就是1 9，看到 1 到 10 之間的整數 時強行開閉區間orz 題解答案 2002 include...