头歌资源库(21)走方格

一、 问题描述

二、算法思想  

  1. 首先,确定方格中间下方人所在的位置,即(row, col) = (n//2, m//2)。
  2. 初始化路径和为0。
  3. 从初始位置开始,按照给定的5个方向进行移动:上(U),下(D),左(L),右(R),和原地不动(X)。
  4. 每次移动更新路径和:如果当前位置上有数字,则将该数字加到路径和上。
  5. 更新当前位置:根据给定的方向移动的规则,更新当前位置的行号和列号。
  6. 重复步骤3-5,直到当前位置移动到方格的边界。
  7. 返回路径和。

三、代码实现    

#include<stdio.h>
int value = 0;
int t[6] = { 0 };
int a[6][7] = {{ 16, 4, 3, 12, 6, 0, 3 },{ 4, -5, 6, 7, 0, 0, 2 },{ 6, 0, -1, -2, 3, 6, 8 },{ 5, 3, 4, 0, 0, -2, 7 },{ -1, 7, 4, 0, 7, -5, 6 },{ 0, -1, 3, 4, 12, 4, 7 } };void f(int m, int n, int c, int e[]) 
{if (m < 0){if (c > value) { value = c;for (int i = 0; i < 6; ++i)t[i] = e[i];} return;}for (int i = n - 2; i <= n + 2; ++i){if (i >= 0 && i < 7){e[m] = a[m][i]; f(m - 1, i, c + a[m][i], e);}}
}
void main()
{int e[6] = { 0 };f(5, 3, 0, e);printf("%d\n",value);}

执行结果  

 结语     

每天告诉自己一次

我真的很不错

!!!

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

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

相关文章

关于腾讯的那些事(6月新闻纪要)

祝贺&#xff01;深圳市科技进步一等奖 这份文件是关于腾讯云数据库TDSQL获得深圳市科技进步一等奖的详细报道。以下是详细总结分析&#xff1a; 获奖荣誉&#xff1a; 腾讯云数据库TDSQL荣获2022年深圳市科技进步一等奖&#xff0c;成为唯一入选的数据库产品。该奖项由深圳市…

菜鸡的原地踏步史05(◐‿◑)

每日一念 改掉自己想到哪写哪的坏习惯 子串 和为K的子数组 class Solution {/**有点像找出和为0的子数组&#xff0c;只不过这里和变成了k不太对&#xff0c;尝试使用双指针滑动窗口&#xff0c;完全过不去样例正确做法hashmap存放 sum -- count对nums中的数字进行遍历sum累…

C#与物联网:打造智能家居解决方案

引言 随着物联网&#xff08;IoT&#xff09;的快速发展&#xff0c;智能家居成为了现代生活的一个重要组成部分。智能家居系统通过连接各种智能设备&#xff0c;如智能灯光、恒温器、安防摄像头等&#xff0c;实现家居环境的自动化和智能化控制。C#作为一种强大的编程语言&am…

Linux C++ 045-设计模式之工厂模式

Linux C 045-设计模式之工厂模式 本节关键字&#xff1a;Linux、C、设计模式、简单工厂模式、工厂方法模式、抽象工厂模式 相关库函数&#xff1a; 简单工厂模式 基本简介 从设计模式的类型上来说&#xff0c;简单工厂模式是属于创建型模式&#xff0c;又叫做静态工厂方法&…

10、Python之写出更加Pythonic的代码:unpacking拆包机制

引言 有些小伙伴有其他编程语言的学习、使用的经验&#xff0c;然后迁移到Python。一般会比完全的新手小白&#xff0c;更快速地把Python用起来。这是他们的优势&#xff0c;但也是他们的劣势。 之所以这么说&#xff0c;是因为从其他编程语言带过来的&#xff0c;除了相通的编…

MOJO语言中的字典和哈希表:数据结构的灵活性与效率

MOJO是一种编程语言&#xff0c;它以其独特的语法和对现代编程范式的支持而闻名。在MOJO中&#xff0c;字典&#xff08;也称为哈希表或散列表&#xff09;是一种非常重要的数据结构&#xff0c;它允许开发者以键值对的形式存储和检索数据。本文将深入探讨MOJO语言中的字典和哈…

第十八节 LLaVA如何按需构建LORA训练(视觉、语言、映射多个组合训练)

文章目录 前言一、基于llava源码构建新的参数1、添加lora_vit参数2、训练命令脚本设置二、修改源码,构建lora训练1、修改源码-lora训练2、LLM模型lora加载3、VIT模型加载4、权重冻结操作5、结果显示三、实验结果前言 如果看了我前面文章,想必你基本对整个代码有了更深认识。…

Raylib 实现超大地图放大缩小与两种模式瓦片地图刷新

原理&#xff1a; 一种刷新模式&#xff1a; 在宫格内整体刷新&#xff0c;类似九宫格移动到边缘&#xff0c;则九宫格整体平移一个宫格&#xff0c;不过这里是移动一个瓦片像素&#xff0c;实际上就是全屏刷新&#xff0c;这个上限是 笔记本 3060 70帧 100*100个瓦片每帧都…

数据库之MQL

1&#xff0c;查询所有 mysql> select * from grade;2&#xff0c; mysql> select id,firstname,lastname from grade;3&#xff0c; mysql> select firstname,lastname from grade where id > 4;4&#xff0c; mysql> select * from grade where sex f;5&…

C++中的函数指针

C中的函数指针 在C中&#xff0c;函数指针是一个指向函数的指针&#xff0c;可以用来调用函数。函数指针的声明方式如下&#xff1a; 返回类型 (*指针变量名)(参数列表);例如&#xff0c;如果有一个函数&#xff1a; int add(int a, int b) {return a b; }可以声明一个指向…

微服务通信新纪元:Eureka与分布式服务网格的融合

微服务通信新纪元&#xff1a;Eureka与分布式服务网格的融合 引言 在微服务架构中&#xff0c;服务间的通信是构建分布式系统的核心。Eureka作为Netflix开源的服务发现框架&#xff0c;提供了服务注册与发现的功能&#xff0c;而服务网格技术则为服务间通信提供了更细粒度的控…

Hive/Spark窗口函数

窗口函数 hive文档链接 spark文档链接 1. OVER支持的函数 自然序编号 Syntax: ROW_NUMBER按等级编号 Syntax: RANK | DENSE_RANK | PERCENT_RANK分组内分桶&#xff0c;并返回对应桶的序号 Syntax: NTILE(n)Analytic Functions&#xff08;分析函数&#xff09; Syntax: CUM…

odoo17 常见升级问题

通用问题 模型名变更 字段变更 方法名变更 方法参数变更 xml数据结构定义变化 xml的id变更 view视图变化&#xff0c;导致xpath路径出差 template结构变化&#xff0c;&#xff0c;导致xpath路径出差&#xff0c;或者id不存在 升16问题 前端owl的架构变化 升17问题 前端 标…

什么,有狗快跑!慢着,这次手把手教你怎么过安全狗!(sql注入篇)

前言 在记忆里上次绕安全狗还是在上次&#xff0c;开开心心把自己之前绕过狗的payload拿出来&#xff0c;发现全部被拦截了&#xff0c;事情一下子就严肃起来了&#xff0c;这就开整。 环境 本次环境如下sqli-lab的sql注入靶场 网站安全狗APACHE版V4.0版本的最高防护等级绕过…

秋招Java后端开发冲刺——并发篇2(ThreadLocal、Future接口)

本文对ThreadLocal类和Future接口进行了总结概括&#xff0c;包括ThreadLocal类的原理、内存泄露等问题&#xff0c;和Future接口的使用等问题。 一、ThreadLocal 1. 介绍 ThreadLocal&#xff08;线程局部变量&#xff09;是Java中的一个类&#xff0c;线程通过维护一个本地…

一文带你彻底搞懂什么是责任链模式!!

文章目录 什么是责任链模式&#xff1f;详细示例SpingMVC 中的责任链模式使用总结 什么是责任链模式&#xff1f; 在我们日常生活中&#xff0c;经常会出现一种场景&#xff1a;一个请求需要经过多个对象的处理才能得到最终的结果。比如&#xff0c;一个请假申请&#xff0c;需…

STM32智能仓库管理系统教程

目录 引言环境准备智能仓库管理系统基础代码实现&#xff1a;实现智能仓库管理系统 4.1 数据采集模块 4.2 数据处理与控制算法 4.3 通信与网络系统实现 4.4 用户界面与数据可视化应用场景&#xff1a;仓库管理与优化问题解决方案与优化收尾与总结 1. 引言 智能仓库管理系统通…

藏汉翻译通作为翻译软件的优势有哪些?

藏汉翻译通作为一款专业的藏汉双语翻译软件&#xff0c;具有以下优势&#xff1a; 人工智能技术应用&#xff1a;藏汉翻译通利用了人工智能翻译和语音识别合成技术&#xff0c;提供智能藏文翻译服务。 高准确率&#xff1a;文字识别准确率可达90%&#xff0c;语音识别转化文字…

苍穹外卖--导入分类模块功能代码

把各层代码拷贝到所需文件夹下&#xff0c; 进行编译 在运行 提交和推送仓库

解锁AI大模型潜能:预训练、迁移学习与中间件编程的协同艺术

在人工智能的浩瀚星空中&#xff0c;大型预训练模型&#xff08;Large Language Models, LLMs&#xff09;犹如璀璨的星辰&#xff0c;引领着技术革新的浪潮。这些模型通过海量数据的滋养&#xff0c;学会了理解语言、生成文本乃至执行复杂任务的能力。然而&#xff0c;要让这些…