我需要这道题的完整C++代码:问题描述 在平面上有一些一维的点阵。 这些点的编号就像二维数组的编号一样,从上到下依次为第 1至第 行,从左到右依次为第1至第 m列,每一个点可以用行号和列号来表示。 现在有个人站在第 1行第 1列,要走到第 n 行第 m 列 每一步有三种走法:向下走(行号加1) 、向右走(列号加1)或向右下方走 (行号和列号同时加1)在每个点上有一个权值 vii,现在要求走过的点的权值和最大。 输入格式 输入第一行包含两个整数 n,m。 接下来 n 行,每行 m 个整数,分别表示 vi.jo 输出格式 输出一个整数,表示答案

时间: 2023-03-31 11:03:08 浏览: 51
以下是代码: #include <stdio.h> #define MAXN 1005 int n, m; int v[MAXN][MAXN], f[MAXN][MAXN]; int max(int a, int b) { return a > b ? a : b; } int main() { scanf("%d%d", &n, &m); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { scanf("%d", &v[i][j]); } } f[1][1] = v[1][1]; for (int i = 2; i <= n; i++) { f[i][1] = f[i - 1][1] + v[i][1]; } for (int j = 2; j <= m; j++) { f[1][j] = f[1][j - 1] + v[1][j]; } for (int i = 2; i <= n; i++) { for (int j = 2; j <= m; j++) { f[i][j] = max(max(f[i - 1][j], f[i][j - 1]), f[i - 1][j - 1]) + v[i][j]; } } printf("%d\n", f[n][m]); return ; }

相关推荐

最新推荐

recommend-type

C++二维动态数组的创建与删除

C++中用new动态创建二维数组的格式一般是这样:TYPE (*p)[N] = new TYPE [][N]; 其中,TYPE是某种类型,N是二维数组的列数。采用这种格式,列数必须指出,而行数无需指定。在这里,p的类型是TYPE*[N],即是指向一个...
recommend-type

C/C++语言二维数组的传参方法总结

C/C++语言将二维数组作为参数传递容易使人迷惑且易出错,本文将常用的几种方法列出,以方便用时查阅。三种方法总结如下(GCC验证成功):  方法一:形参为二维数组并给定第二维长度  此方法是简单直观的方法,...
recommend-type

约瑟夫环问题用C++代码实现

8. 【题目】约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又...
recommend-type

C++ boost::asio编程-异步TCP详解及实例代码

主要介绍了C++ boost::asio编程-异步TCP详解及实例代码的相关资料,需要的朋友可以参考下
recommend-type

vscode使用官方C/C++插件无法进行代码格式化问题

但是使用clang-format -style=llvm -dump-config &gt; .clang-format导出的默认配置文件进行格式化的时候会有一些小问题。如图 根据输出窗口的提示,是第94行出现了无法识别的key: 将.clang-format中第93~96行的代码...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

优化MATLAB分段函数绘制:提升效率,绘制更快速

![优化MATLAB分段函数绘制:提升效率,绘制更快速](https://ucc.alicdn.com/pic/developer-ecology/666d2a4198c6409c9694db36397539c1.png?x-oss-process=image/resize,s_500,m_lfit) # 1. MATLAB分段函数绘制概述** 分段函数绘制是一种常用的技术,用于可视化不同区间内具有不同数学表达式的函数。在MATLAB中,分段函数可以通过使用if-else语句或switch-case语句来实现。 **绘制过程** MATLAB分段函数绘制的过程通常包括以下步骤: 1.
recommend-type

SDN如何实现简易防火墙

SDN可以通过控制器来实现简易防火墙。具体步骤如下: 1. 定义防火墙规则:在控制器上定义防火墙规则,例如禁止某些IP地址或端口访问,或者只允许来自特定IP地址或端口的流量通过。 2. 获取流量信息:SDN交换机会将流量信息发送给控制器。控制器可以根据防火墙规则对流量进行过滤。 3. 过滤流量:控制器根据防火墙规则对流量进行过滤,满足规则的流量可以通过,不满足规则的流量则被阻止。 4. 配置交换机:控制器根据防火墙规则配置交换机,只允许通过满足规则的流量,不满足规则的流量则被阻止。 需要注意的是,这种简易防火墙并不能完全保护网络安全,只能起到一定的防护作用,对于更严格的安全要求,需要
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。