当前位置：首页 > news >正文

算法——广度优先搜索——跨步迷宫

news 来源：原创 2025/8/9 19:00:35

原题链接

思路：找出最短路径，然后判断是否存在连续三个点是横纵坐标相等的，如果有就步数减1

但是有两个样例过不了

错误原因：在错误的测试案例中，最短路径可能有多条，而我刚好选了一条比较曲折的，不能一下子走两步

#include <bits/stdc++.h>using namespace std;int main() {int n, m;cin >> n >> m;vector<vector<int>> arr(n + 2, vector<int>(m + 2, -1));vector<vector<int>> state(n + 2, vector<int>(m + 2, 0));vector<vector<pair<int, int>>> lastNode(n + 2, vector<pair<int, int>>(m + 2, {0, 0}));for (int i = 1; i <= n; ++i) {for (int j = 1; j <= m; ++j) {int num;cin >> num;arr[i][j] = num;}}int step = 0;queue<pair<int, int>> p, c;bool isFind = false;p.emplace(1, 1);while (!p.empty()) {while (!p.empty()) {auto cur = p.front();if (cur.first == n && cur.second == m) {isFind = true;break;}p.pop();if (arr[cur.first - 1][cur.second] == 0 && state[cur.first - 1][cur.second] == 0) {c.emplace(cur.first - 1, cur.second);state[cur.first - 1][cur.second] = 1;lastNode[cur.first - 1][cur.second] = {cur.first, cur.second};}if (arr[cur.first + 1][cur.second] == 0 && state[cur.first + 1][cur.second] == 0) {c.emplace(cur.first + 1, cur.second);state[cur.first + 1][cur.second] = 1;lastNode[cur.first + 1][cur.second] = {cur.first, cur.second};}if (arr[cur.first][cur.second - 1] == 0 && state[cur.first][cur.second - 1] == 0) {c.emplace(cur.first, cur.second - 1);state[cur.first][cur.second - 1] = 1;lastNode[cur.first][cur.second - 1] = {cur.first, cur.second};}if (arr[cur.first][cur.second + 1] == 0 && state[cur.first][cur.second + 1] == 0) {c.emplace(cur.first, cur.second + 1);state[cur.first][cur.second + 1] = 1;lastNode[cur.first][cur.second + 1] = {cur.first, cur.second};}}if (isFind) break;step++;p = c;while (!c.empty()) c.pop();}vector<pair<int, int>> result;if (!isFind) {cout << -1 << endl;return 0;} else {int i = n, j = m;while (i != 1 || j != 1) {result.emplace_back(i, j);auto post = lastNode[i][j];i = post.first;j = post.second;}}
//    cout << "1 1" << endl;
//    for (int i = result.size() - 1; i >= 0; --i) {
//        auto cur = result[i];
//        cout << cur.first << " " << cur.second << endl;
//    }result.emplace_back(1, 1);int count = result.size() - 1; // 经过多少个点，减去1 就是单步走的最短路径for (int i = result.size() - 1; i >= 2; --i) {if (result[i].first == result[i - 1].first && result[i].first == result[i - 2].first) {count--;i = i - 1; // 循环结束会减一 所以这里只要减1 一共减2} else if (result[i].second == result[i - 1].second && result[i].second == result[i - 2].second) {count--;i = i - 1;}}cout << count << endl;return 0;
}

算法——广度优先搜索——跨步迷宫

原题链接思路：找出最短路径，然后判断是否存在连续三个点是横纵坐标相等的，如果有就步数减1 但是有两个样例过不了错误原因：在错误的测试案例中，最短路径可能有多条，而我刚好选了一条比较曲折的&#x…...

编程日记 2025/8/9 19:00:35

Python pyqt+flask做一个简单实用的自动排班系统

这是一个基于Flask和PyQt的排班系统，可以将Web界面嵌入到桌面应用程序中。系统界面： 功能特点： - 读取员工信息和现有排班表 - 自动生成排班表 - 美观的Web界面 - 独立的桌面应用程序整体架构： 系统采用前后端分离的架构…...

编程日记 2025/7/31 22:06:45

链表操作：分区与回文判断

目录链表分区（Partition） 功能概述代码实现要点与难点注意事项链表回文判断（PalindromeList） 功能概述代码实现要点与难点注意事项总结在链表相关的算法问题中，理解链表的基本结构和操作至关重要…...

编程日记 2025/8/10 2:47:41

基于大模型的腮腺多形性腺瘤全周期诊疗方案研究报告

目录一、引言 1.1 研究背景与目的 1.2 研究现状与趋势二、大模型预测原理与方法 2.1 大模型概述 2.2 数据收集与预处理 2.3 模型训练与优化三、术前预测与评估 3.1 肿瘤特征预测 3.2 风险评估 3.3 案例分析四、术中方案制定与实施 4.1 手术方案选择 4.2 面神…...

编程日记 2025/8/6 7:28:32

Vue3 界面设计插件 microi-pageengine 入门教程一

系列文章目录一、Vue3空项目快速集成 microi-pageengine 插件文章目录系列文章目录一、前言二、排版布局2.1 功能导航区2.2 组件容器区2.3 属性面板区三、数据来源配置3.1 json数据源3.2 html数据源四、事件穿透五、数据保存持久化六、总结一、前言上一篇文章介绍了 v…...

编程日记 2025/8/9 14:42:08

如何选择合适的SSL服务器证书

在数字化时代，网络安全已成为企业不可忽视的重要环节。SSL（Secure Sockets Layer，安全套接层）服务器证书作为保障网站数据传输安全的关键工具，其选择和使用至关重要。一、SSL证书类型：基础与进阶 SSL证书…...

编程日记 2025/8/10 2:45:01

STC89C52单片机学习——第26节: [11-2]蜂鸣器播放音乐

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难，但我还是想去做！ 本文写于：2025.03.19 51单片机学习——第26节: [11-2]蜂鸣器播放音乐前言开发板说明引用解答和科普一…...

编程日记 2025/8/5 15:52:47

ABC396题解

A 算法标签: 模拟问题陈述给你一个长度为 N N N 的整数序列： A ( A 1 , A 2 , … , A N ) A (A_1, A_2, \ldots, A_N) A(A1,A2,…,AN)。请判断在 A A A 中是否有相同元素连续出现三次或三次以上的位置。更正式地说，请判断是否存在一个整…...

编程日记 2025/8/10 2:45:03

如何用Python和Selenium实现表单的自动填充与提交？

在今天的数字化时代，自动化工具可以极大地提高工作效率。很多人可能会觉得填表单是个繁琐的任务，不过你知道吗？用Python和Selenium可以轻松解决这一问题！本文将带你走进如何利用这两个强大的工具，实现表单的自动填充和…...

编程日记 2025/8/5 9:30:14

使用`plot_heatmap`绘制热力图时

在Python中，使用plot_heatmap绘制热力图时，颜色图例（colorbar）的定制化设置是关键步骤。以下是实现方法及优化建议： 一、基础图例绘制自动生成颜色条使用seaborn.heatmap()时，默认会生成颜色条&#xff0…...

编程日记 2025/8/6 18:44:59

极简桌面待办清单软件，❌不会增加工作量

工作邮件、会议安排、生活琐事……事情多到根本记不住，又怕错过重要事项，焦虑感油然而生。相信这是很多职场朋友遇到的问题，也急需一款好用的极简桌面待办清单软件来辅助我们。今天我要给大家推荐一款拯救我们于水火的神器——好用便签&…...

编程日记 2025/7/31 16:31:01

QT学习笔记4

一、音视频播放（Qt Multimedia） 1. 多媒体框架架构核心类关系 ： mermaid #mermaid-svg-mwHLYcpaJDU14uFM {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-mwHLYcpaJDU14uFM .e…...

编程日记 2025/8/9 8:40:27

软考中级软件设计师考点知识点笔记总结 day06

文章目录 6、树和二叉树6.1、树的基本概念6.2、二叉树的基本概念6.3、二叉树的遍历6.4、查找二叉树（二叉排序树）BST6.5、构造霍夫曼树6.6、线索二叉树6.7、平衡二叉树 7、图7.1 、存储结构 - 邻接矩阵7.2 、存储结构 - 邻接表7.3、图的遍历7.4、拓扑…...

编程日记 2025/8/4 22:27:08

爬虫基础之爬取猫眼Top100 可视化

网站: TOP100榜 - 猫眼电影 - 一网打尽好电影本次案例所需用到的模块 requests (发送HTTP请求) pandas(数据处理和分析保存数据) parsel(解析HTML数据) pyecharts(数据可视化图表) pymysql(连接和操作MySQL数据库) lxml(数据解析模块) 确定爬取的内容: 电影名称电影主演…...

编程日记 2025/8/5 7:38:48

微信小程序面试内容整理-如何使用wx.request()进行网络请求

wx.request() 是微信小程序中用于发送网络请求的 API，类似于浏览器中的 fetch 或 XMLHttpRequest。通过 wx.request()，开发者可以向服务器发送 HTTP 请求，获取数据或者提交数据。基本用法 wx.request() 通过提供一个配置对象来进行配置，配置对象中包括请求的 URL、请求方法…...

编程日记 2025/8/6 22:04:29

力扣100二刷——图论、回溯

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。标志掌握程度解释办法⭐Fully 完全掌握看到题目就有思路，编程也很流利⭐⭐Basically 基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Sl…...

编程日记 2025/8/8 17:21:28

该错误是由于`KuhnMunkres`类未定义`history`属性导致的

该错误是由于KuhnMunkres类未定义history属性导致的。以下是具体分析及解决方案： 错误原因分析属性缺失代码中试图访问km.history，但KuhnMunkres类未在初始化或算法执行过程中定义该属性，因此触发AttributeError。动画实现逻辑不完整用户…...

编程日记 2025/8/7 2:00:55

DAPO：一个开源的大规模大型语言模型LLM强化学习系统

推断扩展赋予了大型语言模型前所未有的推理能力，强化学习作为激发复杂推理的核心技术，清华大学联合字节提出了解耦片段与动态采样策略优化（DAPO）算法，并全面开源了一个最先进的大规模强化学习系统，该系统使用Qwen2.5-32B基础模型在AIME 2024上取得了50分的高分。还开源了…...

编程日记 2025/8/6 23:55:03

数据结构中的引用管理对象体系

数据结构中的引用管理对象体系 （注：似复刻变量即实例对象） 引用管理对象的，有引用就能管理到它所指向的对象，我们拿引用最终的目的就是管理那些我们需要管理的最终直接对象，引用也是对象，同时…...

编程日记 2025/8/4 13:41:51

【自学笔记】智能合约基础知识点总览-持续更新

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录智能合约基础知识点总览目录1. 智能合约简介2. 以太坊与Solidity示例代码：Hello World智能合约 3. Solidity基础语法示例代码：简单的计数器合…...

编程日记 2025/8/8 7:49:47

Linux的Shell编程

一、什么是Shell 1、为什么要学习Shell Linux运维工程师在进行服务器集群管理时，需要编写Shell程序来进行服务器管理。对于JavaEE和Python程序员来说，工作的需要。Boss会要求你编写一些Shell脚本进行程序或者是服务器的维护，比如编写一个…...

编程日记 2025/8/6 11:03:23

【八股文】volatile关键字的底层原理是什么

volatile只能保证可见性和有序性 volatile如何保证可见性当对volatile变量进行写操作的时候，JVM会向处理器发送一条lock前缀的命令，将这个缓存中的变量会写到系统内存中。所以，如果一个变量被volatile所修饰，每次数据变化之后…...

编程日记 2025/8/7 1:46:08

一种基于大规模语言模型LLM的数据分析洞察生成方法

从复杂数据库中提取洞察对数据驱动决策至关重要，但传统手动生成洞察的方式耗时耗力，现有自动化数据分析方法生成的洞察不如人工生成的有洞察力，且存在适用场景受限等问题。下文将介绍一种新的方法，通过生成高层次问题和子问题，并使用SQL查询和LLM总结生成多表数据库中的见…...

编程日记 2025/8/4 14:44:59

三大供应链管理模式——解决方案与实操案例详解

库存压到喘不过气，紧急订单却总赶不上交付？这是许多企业的真实困境——推式供应链盲目备货导致积压，拉式供应链又因响应慢而丢单。供应链管理，本质上是在“计划”与“变化”之间把握平衡。上篇文章，我们系统梳理了供应…...

编程日记 2025/8/8 23:50:47

【C++】STL库面试常问点

STL库什么是STL库 C标准模板库（Standard Template Libiary）基于泛型编程（模板），实现常见的数据结构和算法，提升代码的复用性和效率。 STL库有哪些组件 STL库由以下组件构成： ● 容器&#xf…...

编程日记 2025/8/6 19:14:32

集成学习之随机森林

目录一、集成学习的含义二、集成学习的代表三、集成学习的应用 1、分类问题集成。（基学习器是分类模型） 2、回归问题集成。（基学习器是回归模型） 3、特征选取集成。四、Bagging之随机森林 1、随机森林是有多个决策树&a…...

编程日记 2025/8/2 1:20:20

【SpringBatch】03步骤对象（Step）控制与执行流程设计

目录标题六、步骤对象 Step6.1 步骤介绍6.2 简单Tasklet6.3 chunk居于块Tasklet**ChunkTasklet 泛型** 6.4 步骤监听器6.5 多步骤执行6.6 步骤控制6.6.1 条件分支控制-使用默认返回状态6.6.2 条件分支控制-使用自定义状态值 6.7 步骤状态6.8 流式步骤六、步骤对象 Step 前面…...

编程日记 2025/8/9 21:15:42

走进Java：String字符串的基本使用

❀❀❀ 大佬求个关注吧~祝您开心每一天 ❀❀❀ 目录一、什么是String 二、如何定义一个String 1. 用双引号定义 2. 通过构造函数定义三、String中的一些常用方法 1 字符串比较 1.1 字符串使用 1.2 字符串使用equals() 1.3 使用 equalsIgnoreCase() 1.4 cpmpareTo…...

编程日记 2025/8/6 20:17:12

AI如何变革亚马逊广告投放？DeepBI的智能优化解析

在亚马逊平台上，广告投放的方式正经历着从人工精细化运营到AI自动化优化的深刻变革。传统的广告投放依赖人工操作，涉及海量数据分析、手动调价、竞价策略优化等环节，既耗时又易受人为因素影响。而AI驱动的智能投放系统，如DeepBI&a…...

编程日记 2025/8/9 6:05:27

小程序电子画册制作，用户体验为王！

家人们，现在小程序电子画册超火，不管是展示产品还是分享故事都超实用。但在小程序电子画册制作过程中，用户体验真的得好好考量！今天就和大家唠唠这其中的门道。 1、加载速度：快才是王道打开小程序的瞬间&#xff0c…...

编程日记 2025/8/4 10:42:20

【商城实战(49)】解锁小程序端适配与优化，让商城飞起来

【商城实战】专栏重磅来袭！这是一份专为开发者与电商从业者打造的超详细指南。从项目基础搭建，运用 uniapp、Element Plus、SpringBoot 搭建商城框架，到用户、商品、订单等核心模块开发，再到性能优化、安全加固、多端适配&#xf…...

编程日记 2025/8/7 11:42:54

英伟达GTC 2025大会产品全景剖析与未来路线深度洞察分析

【完整版】3月19日，黄仁勋Nvidia GTC 2025 主题演讲｜英伟达英伟达GTC 2025大会产品全景剖析与未来路线深度洞察分析一、引言 1.1 分析内容本研究主要采用了文献研究法、数据分析以及专家观点引用相结合的方法。在文献研究方面，广泛收集了…...

编程日记 2025/8/9 19:43:37

《TCP/IP网络编程》学习笔记 | Chapter 19：Windows 平台下线程的使用

《TCP/IP网络编程》学习笔记 | Chapter 19：Windows 平台下线程的使用《TCP/IP网络编程》学习笔记 | Chapter 19：Windows 平台下线程的使用内核对象内核对象的定义内核对象归操作系统所有基于 Windows 的线程创建进程与线程的关系Windows 中线程的创建方…...

编程日记 2025/8/5 22:31:35

线性规划的基本解、基本可行解和可行解

在线性规划中，基本解、基本可行解和可行解是非常重要的概念，特别是在使用单纯形法求解时。下面详细解释这些概念，并说明如何计算它们。 1. 线性规划问题的标准形式线性规划的标准形式为： 其中： A 是 mn 的矩阵&…...

编程日记 2025/8/4 11:05:51

【AVRCP】服务发现互操作性：CT 与 TG 的 SDP 协议契约解析

目录一、服务发现的核心目标：能力画像对齐二、控制器（CT）服务记录：控制能力的声明 2.1 必选字段：角色与协议的刚性契约 2.1.1 服务类标识（Service Class ID List） 2.1.2 协议描述列表&am…...

编程日记 2025/8/4 13:09:39

[从零开始学习JAVA] Stream流

前言： 本文我们将学习Stream流，他就像流水线一样，可以对我们要处理的对象进行逐步处理，最终达到我们想要的效果，是JAVA中的一大好帮手，值得我们了解和掌握。（通常和lambda 匿名内部类方法引用相…...

编程日记 2025/8/4 11:41:09

K8S学习之基础三十八：Kube-static-metrics监控

Kube-static-metrics监控 kube-static-metrics组件可以通过监听apiserver生成有关资源对象的状态指标，比如Node、Pod，需要注意的是kube-state-metrics只是简单的提供一个metrics数据，并不会存储这些指标数据，所以可以使用Prom…...

编程日记 2025/8/8 21:00:34

JAVA-多线程join()等待一个线程

引言：更多线程的认识可以看一篇博客： JAVA-Thread类实现多线程-CSDN博客一、join()的作用我们知道线程是随机调度执行的，但是有时候我们需要另一个任务完成了，我们才能继续，这个时候我们就可以使用join去等待线程结束…...

编程日记 2025/8/6 8:23:23

HashMap 常用方法

HashMap 常用方法方法作用示例put(K key, V value)添加键值对map.put("apple", 10);get(Object key)获取指定键的值map.get("apple"); → 10remove(Object key)删除指定键的键值对map.remove("orange");containsKey(Object key)检查是否包含指…...

编程日记 2025/8/8 20:54:54

LogicFlow介绍

LogicFlow介绍 LogicFlow是一款流程图编辑框架，提供了一系列流程图交互、编辑所必需的功能和灵活的节点自定义、插件等拓展机制。LogicFlow支持前端自定义开发各种逻辑编排场景，如流程图、ER图、BPMN流程等。在工作审批流配置、机器人逻辑编排、无代码平…...

编程日记 2025/8/8 1:31:11

Docker搭建MySQL主从服务器

一、在主机上创建MySQL配置文件——my.cnf master服务器配置文件路径：/data/docker/containers/mysql-cluster-master/conf.d/my.cnf slave服务器配置文件路径： /data/docker/containers/mysql-cluster-master/conf.d/my.cnf master服务配置文件内容 …...

编程日记 2025/8/9 15:09:03

计算机二级web易错点（4）-选择题

选项 A：<input type"radio"> 用于创建单选按钮，同一组单选按钮中只能选择一个选项，所以该选项不符合要求。选项 B：HTML 中没有 type"check" 这种类型，是错误的写法，不能产生复选…...

编程日记 2025/8/7 19:26:37

3.19学习总结

学习了Java中的面向对象的知识点完成一道算法题，找树左下角的值，错误的以为左下角只能是最底层的左节点，但指的是最底层最左边的节点...

编程日记 2025/6/28 2:41:42

Swagger-告别手写文档

文章目录 1. 引言2. Swagger是什么？3. SpringBoot2.7.3集成Swagger4. 常见注解 1. 引言在RESTful API开发中，维护准确、易读的接口文档是团队协作的核心挑战，通常接口文档分为离线的和实时的。离线的接口文档工具有 YAPI等，其中…...

编程日记 2025/8/4 21:38:09

LeetCode-回文数

原题链接：9. 回文数 - 力扣（LeetCode） 首先我会想到的是，将这个数字转成字符串，然后通过前后指针判断是否相等，最终返回结果是否为回文数，时间复杂度：O(n)，空间复杂度&am…...

编程日记 2025/8/5 10:26:14

数据结构之链表（双链表）

目录一、双向带头循环链表概念二、哨兵位的头节点优点： 头节点的初始化三、带头双向链表的实现 1.双链表的销毁 2.双链表的打印 3.双链表的尾插和头插尾插： 头插： 4.双链表的尾删和头删尾删： 头删： …...

编程日记 2025/8/9 1:15:45

硬件基础（5）：（2）二极管分类

文章目录 📌 二极管的分类与详细介绍1. **整流二极管（Rectifier Diode）**特点：选型依据：补充说明： 2. **快恢复二极管（Fast Recovery Diode）**特点：选型依据：…...

编程日记 2025/8/7 14:14:24

MQTT 和 Modbus 的优缺点对比

MQTT和Modbus协议是物联网（IoT）躲不开的两种协议，市面上覆盖了百分之98的产品。 MQTT由IBM在1999年发布。2014年，MQTT成为OASIS（结构化信息标准促进组织）的标准，后来被ISO/IEC 20922正式采纳&a…...

编程日记 2025/8/7 11:45:26

Android14 系统左右声音通道设置代码

Android14 系统左右声音通道设置代码文章目录 Android14 系统左右声音通道设置代码一、前言二、系统级设置左右声音通道分析1、各方案设置左右声音通道的主要代码（1）3588 Android13 方案的实现（2）9679 Android14 方案的实现&…...

编程日记 2025/8/6 7:41:13

【Golang】go如何通过atomic原子操作来确保数据一致性

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，阿里云开发者社区专家博主，CSDN全栈领域优质创作者，掘金优秀博主，51CTO博客专家等。 🏆《博客》：Python全…...

编程日记 2025/8/6 6:46:54

相关文章：