矩阵最大权值


题目描述

现有一个n∗m大小的矩阵,矩阵中的每个元素表示该位置的权值。现需要从矩阵左上角出发到达右下角,每次移动只能向上下左右移动一格(不允许移动到曾经经过的位置)。求最后到达右下角时路径上所有位置的权值之和的最大值。

输入描述

第一行两个整数n、m(2≤n≤5,2≤m≤5​​​),分别表示矩阵的行数和列数;

接下来n​​​行,每行m个整数(−100≤​​整数≤100​​​),表示矩阵每个位置的权值。

输出描述

一个整数,表示权值之和的最大值。

输入样例

2 2 1 2 3 4

输出样例

8

代码:

#include<bits/stdc++.h>
using namespace std;
int vis[1005][1005],Map[1005][1005];
int n,m,Max = 0;
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
bool isValid(int x,int y){return x>=0&&x<n&&y>=0&&y<m&&!vis[x][y];
}
void dfs(int x,int y,int nowValue){if(x==n-1&&y==m-1){if(nowValue>Max){Max = nowValue;}return;}vis[x][y] = 1;for(int i = 0;i<4;i++){int nextx = x+dx[i];int nexty = y+dy[i];if(isValid(nextx,nexty)){int nextValue = nowValue+Map[nextx][nexty];dfs(nextx,nexty,nextValue);}}vis[x][y] = 0;}
int main() {cin>>n>>m;for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){cin>>Map[i][j];}}dfs(0,0,Map[0][0]);cout<<Max<<endl;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/738043.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python实现--折半查找

python实现–顺序查找 python实现–折半查找 python实现–分块查找 python实现B/B树 折半查找&#xff08;Binary Search&#xff09;&#xff0c;也称为二分查找&#xff0c;是一种高效的查找算法&#xff0c;适用于有序数组或列表。它的基本思想是通过每次将查找范围缩小为原…

vue 渲染pdf并盖章之后生成新的pdf

目录 1.渲染pdf 1.页面准备渲染的容器,使用canvas渲染 2.把文件流渲染到canvas上面 3.下载pdf.js插件 4.使用 2.盖章 1.印章图片 2.自定义指令拖拽 3.生成新的pdf 1.下载生成pdf插件 2.使用 4.页面效果图 1.展示pdf 2.拖拽盖章 3.生成pdf文件 5.整体代码 …

蓝月亮,蓝禾,奇安信,三七互娱,顺丰,康冠科技,金证科技24春招内推

蓝月亮&#xff0c;蓝禾&#xff0c;奇安信&#xff0c;三七互娱&#xff0c;顺丰&#xff0c;康冠科技&#xff0c;金证科技24春招内推 ①蓝月亮 【招聘岗位】技术&#xff0c;研发&#xff0c;lT&#xff0c;供应链&#xff0c;市场&#xff0c;职能等 【网申链接】https://s…

机器学习是什么?

机器学习是一门多学科交叉专业&#xff0c;涵盖概率论知识、统计学知识、近似理论知识和复杂算法知识等。它是人工智能领域的关键技术&#xff0c;专门研究计算机如何模拟或实现人类的学习行为&#xff0c;以获取新的知识或技能&#xff0c;并重新组织已有的知识结构&#xff0…

中兴R5300G4无法识别全部硬盘与服务器Smart31002100RAID卡修改端口模式配置方法

中兴R5300G4无法识别全部硬盘&#xff0c;需要启动UEFI模式。 问题描述 硬盘配置RAID或者HBA直通模式需要修改RAID卡的端口模式。 本文介绍服务器分别在legacy、UEFI模式下的配置方法。 适用产品 R5300 G4、R5500 G4、R8500 G4 解决方案 一&#xff0e;Legacy启动模式&#x…

编程笔记 html5cssjs 009 HTML链接 我的网址簿

编程笔记 html5&css&js 009 HTML链接 我的网址簿 一、代码二、解释 这段代码的主要功能是展示一个包含多个分类和网址的网址簿&#xff0c;每个分类下有多个网址链接。通过a标签的href属性&#xff0c;用户可以点击链接跳转到相应的网址。同时&#xff0c;通过style标签…

《剑指 Offer》专项突破版 - 面试题 77 和 78 : 详解归并排序(C++ 实现)

目录 归并排序详解 递归实现 迭代实现 面试题 77 : 链表排序 面试题 78 : 合并排序链表 法一、利用最小堆选取值最小的节点 法二、按照归并排序的思路合并链表 归并排序详解 归并排序就是将两个或两个以上的有序表合并成一个有序表的过程。将两个有序表合并成一个有序表…

机器学习-04-分类算法-01决策树案例

总结 本系列是机器学习课程的系列课程&#xff0c;主要介绍机器学习中分类算法&#xff0c;本篇为分类算法开篇与决策树部分。 本门课程的目标 完成一个特定行业的算法应用全过程&#xff1a; 懂业务会选择合适的算法数据处理算法训练算法调优算法融合 算法评估持续调优工程…

redis 缓冲区详解(性能优化缓冲区优化)

目录 前言 客户端输入缓冲区 输出缓冲区 集群缓冲区 全量复制缓冲区问题 增量复制缓冲区问题 前言 在我的《Redis 为啥那么快》这篇文章中&#xff0c;详细总结了Redis 为啥那么快。今天当我要详细阐述Redis 的缓冲区时&#xff0c;意识到应该加上Redis 的缓冲区。我们假…

初级爬虫实战——巴黎圣母院新闻

文章目录 发现宝藏一、 目标二、简单分析网页1. 寻找所有新闻2. 分析模块、版面和文章三、爬取新闻1. 爬取模块2. 爬取版面3. 爬取文章四、完整代码五、效果展示发现宝藏 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。【宝藏入口】。 …

python-0001-安装虚拟环境

版本 软件版本python3.6django2.2.5sqlite33.45.1pycharm2023.3.4 升级sqlite3 下载地址&#xff1a;https://download.csdn.net/download/qq_41833259/88944701 升级命令&#xff1a; tar -zxvf sqlite-autoconf-3399999.tar.gz cd sqlite-autoconf-3399999 ./configure m…

01_04_JavaWEB03_XML、Tomcat、http

XML_Tomcat10_HTTP 参考尚硅谷再总结复习 一 XML XML是EXtensible Markup Language的缩写&#xff0c;翻译过来就是可扩展标记语言。所以很明显&#xff0c;XML和HTML一样都是标记语言&#xff0c;也就是说它们的基本语法都是标签。 可扩展 三个字表面上的意思是XML允许自定义…

docker套娃实践(待续)

安装Docker sudo apt-get updatesudo apt-get install docker-ce docker-ce-cli containerd.io docker-compose-pluginsudo usermod -aG docker $USERsudo chmod 666 /var/run/docker.sockDocker基础命令 # 基础命令 启动docker&#xff1a; systemctl start docker 停止dock…

VBA combox/listbox 控件响应鼠标滚轮事件

在vba中&#xff0c;我们在用户窗体中如果添加有combox控件&#xff0c;或者是listbox控件。正常情况下&#xff0c;combox 和 listbox 是不响应鼠标滚轮事件的&#xff0c;且默认的VBA控件中&#xff0c;也没有提供响应鼠标滚轮事件的方法和入口。如此以来&#xff0c;我们在c…

【毕设级项目】基于AI技术的多功能消防机器人(完整工程资料源码)

基于AI技术的多功能消防机器人演示效果 竞赛-基于AI技术的多功能消防机器人视频演示 前言 随着“自动化、智能化”成为数字时代发展的关键词&#xff0c;机器人逐步成为社会经济发展的重要主体之一&#xff0c;“机器换人”成为发展的全新趋势和时代潮流。在可预见的将来&#…

1. ag=do,act做,动

记忆单词非难事&#xff0c;原有捷径&#xff0c;认得ag识词多&#xff0c;立竿见影。 agdo&#xff0c;act做&#xff0c;动 agent&#xff3b;eiʤ(ə)nt&#xff3d;n.【ag 做&#xff0c;办理&#xff0c;-ent名词后缀&#xff0c;表示人&#xff1b;“做事者”&#xff…

Adobe Photoshop 2024 v25.5.1 for mac 强大的图形编辑工具 兼容 M1/M2/M3

Mac毒搜集到的Adobe Photoshop 2024 v25.5.1 是一款强大的图形编辑和设计工具! v25.5.1版本AI生成式无法使用 应用介绍 Adobe Photoshop 2024是一款强大的图像处理软件&#xff0c;由Adobe公司开发。它可以用于编辑和处理照片、图形和其他类型的图像&#xff0c;包括设计、绘画…

Mermaid 流程图

​ 文章目录 obsidianmermaid其它mermaid 使用flowchartobsidian 下载 obsidian obsidian apk下载办法_obsidian安卓版下载-CSDN博客 mermaid GitHub - mermaid-js/mermaid: Generation of diagrams like flowcharts or sequence diagrams from text in a similar manner a…

鸿蒙网络请求

鸿蒙系统不断进化&#xff0c;适配的库也越来越丰富&#xff0c;其中网络请求是应用的一大需求。 Axios 是一个基于 promise 的网络请求库&#xff0c;可以运行 node.js 和浏览器中&#xff0c;包括&#xff1a; http 请求 Promise API request 和 response 拦截器 转换…

Java双非大二找实习记录

先说结论&#xff1a;2.22→3.6线上线下面了七家&#xff0c;最后oc两家小公司&#xff0c;接了其中一个。 本人bg&#xff1a; 真名不经传双非一本&#xff0c;无绩点无竞赛无奖项无实习&#xff0c;23年12月开始学java。若非要说一点相关的经历&#xff0c;就是有java基础&…