寻找宝藏的任务
发布时间
阅读量:
阅读量
小明手中掌握着一张藏宝图,该地图呈现为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)
还没有任何评论哟~
