夺取宝藏

最新推荐文章于 2023-07-10 10:22:05 发布

代维7

最新推荐文章于 2023-07-10 10:22:05 发布

阅读量1.4k

点赞数 2

分类专栏： oj 文章标签： c++ 算法

本文链接：https://blog.csdn.net/Recursions/article/details/123527261

版权

在 m*n 的网格迷宫中，从左上角出发，每次只能向下或向右移动，目标是到达右下角时获取宝藏价值之和最大化。编写程序计算最大可能价值，保证起点处价值为 0，所有宝藏价值在 int 范围内。

摘要由CSDN通过智能技术生成

题目描述

Ipomy 现在来到了阿兹特克宝藏堆中。这些宝藏散落放在一个 m * n 的网格上，每个宝藏都有一个价值。Ipomy 自然是希望将所有宝藏统统拿走，但他在走出迷宫时，不小心中了魔咒，一次只能向下或向右移动一步。假设 Ipomy 身处网格的左上角，而古城的出口在右下角，他想在离开古城前，拿到价值之和尽可能大的宝藏。请你编写程序，帮助他计算他可以拿到的最大价值之和。

输入描述

多组输入。

每组输入的第一行为两个整数 m 和 n，用来描述网格的规格。保证 1 <= m, n <= 1000。

接下来的 m 行，每行 n 个整数，表示每个格子上面的宝藏的价值。输入数据保证 Ipomy 起始所在处没有宝藏，即价值为 0，以及每个宝藏的价值均在 int 型的表示范围内。

输出描述

多组输出。

每组输出占据一行，为一个整数，表示最大的价值之和。

样例输入

3 4 0 5 2 3 4 5 6 7 8 9 10 11

样例输出

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-16 10:38:28
 * @LastEditTime: 2022-03-16 15:14:47
 */
#include<bits/stdc++.h>
using namespace