Advertisement

寻找宝藏的任务

阅读量:

小明手中掌握着一张藏宝图,该地图呈现为m乘n的网格结构,其中每个格子都存放着具有特定价值的宝藏。小明必须从左上角的格子出发,沿着向右或向下两个方向移动,最终抵达右下角的终点。请协助小明计算,在所有可能的路径中,所能获取的最大宝藏总价值是多少?

输入格式:
第一行输入包含两个正整数m和n(1≤m,n≤2000),接下来的m行数据中,每行依次给出n个正整数,各数值之间以空格分隔。

输出格式:
输出一个整数v,代表所能获得的最大宝藏价值。题目确保v小于10^9。

输入样例:
4 4
1 18 9 3
7 10 6 12
5 13 4 15
2 11 8 16
输出样例:
78

代码

复制代码
    #include <iostream>
    using namespace std;
    int dp[2001][2001];
    int main()
    {
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        cin>>dp[i][j];
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        {
            if

全部评论 (0)

还没有任何评论哟~