网赛的时候看了这道题，发现就是平常的那种基础搜索题。
由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了，需要使用优先队列才行。
题意
告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。
起点，终点，监视器都算空地。
监视器初始值会指定一个方向，共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动，即使在监视器视野内也不会被发现。
求最少时间从起点到达终点。
不能到达输出-1。
思路
第一步显然是先算算是不是可以到达终点，直接按在监视器下移动即可。
如果可以到达终点，我们由起点出发
每个点在每个方向有三个选择，之后就不会再处理这个格子。
1.直接走
2.按在监视器下走
3.停一秒后直接走。
如果可以直接走，一定不会选择其他的方法，因为同样到达下个位置，其他的方法用时更长。
用时1秒。
不能直接走时，我们可以选择在监视器下走。
用时3秒。
当我们停一秒时，如果可以直接走，那就走。如果不能直接走，那我们就放弃停一秒这个选择。
因为停一秒还在监视下，那只好再停一秒或者按监视下走，这两个选择都不会再最开始就在监视下走更优。
用时2秒。
当我们在这里得到下一个格子的位置和时间的时候，我们还不能马上标记格子访问过。
因为我们有按监视下走的，可能还有某个不按监视下走也到达那个位置的情况。
所以我们只好先把遇到的所有情况扔到优先队列中，在出对时判断就行了。
详见代码
详见我的github ( tiankonguse ) :https://github.com/tiankonguse/ACM/blob/master/hdu/5040.cpp
这篇博客与 tiankonguse 的个人网站保持同步 http://tiankonguse.com/record/record.php?id=707
相关推荐
在C++编程中，反射（Reflection）是一种强大的技术，它允许程序在运行时检查自身的行为和结构。在C++标准库中，反射并不是一个内置特性，但开发者们通过各种方式来实现这一功能，以增强代码的灵活性和可扩展性。...
本文详细分析了2023年7月抖音平台上美妆品牌「里季、VC美妆、娇润泉」的社媒营销和电商业绩。通过对销售额、直播销售、视频销售、热门商品、粉丝画像等方面的深入剖析，揭示了各品牌在抖音平台的成功之道。里季凭借创始人紫橙董事长的直播带货取得显著成绩，VC美妆则依靠素颜霜爆款和品牌自播，娇润泉通过洁面乳和精华液的推广，借助尾部达人视频切片和头部达人直播实现销售增长。
1、文件说明： Centos8操作系统subscription-manager-rhsm-certificates-1.28.21-3.el8.rpm以及相关依赖，全打包为一个tar.gz压缩包 2、安装指令： #Step1、解压 tar -zxvf subscription-manager-rhsm-certificates-1.28.21-3.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
内容概要：本文详细介绍了力士乐驱动调试软件13v16中文版的特点及其在伺服驱动和液压同步调试中的应用。软件具有中文界面，便于理解和操作，涵盖参数设置、监控、诊断和调试四大模块。参数设置模块支持通过输入数值或拖动滑块调整电机速度和加速度；监控模块提供实时数据监测和图表展示；诊断模块帮助排查和解决问题；调试模块适用于高级调试如PID参数调整。此外，文中还分享了多个实用技巧，如批量修改参数、故障代码速查、动态链接库调用等。 适合人群：从事工业自动化、机电一体化领域的工程师和技术人员，尤其是对伺服驱动和液压控制系统有一定经验的人群。 使用场景及目标：①用于伺服驱动系统的调试，确保电机参数正确配置和稳定运行；②用于液压同步控制项目的调试，提高同步精度；③通过丰富的案例和技巧分享，帮助用户高效解决常见问题，提升工作效率。 其他说明：本文不仅介绍了软件的基本功能，还深入探讨了实际调试过程中的一些经验和技巧，为用户提供全面的指导和支持。
计算机绘图-讲稿.pdf
计算机二级access历年真题及讲解.pdf
计算机复习小结.pdf
1、文件说明： Centos8操作系统stubby-0.4.2-2.el8.rpm以及相关依赖，全打包为一个tar.gz压缩包 2、安装指令： #Step1、解压 tar -zxvf stubby-0.4.2-2.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
计算机二级C语言历年真题.pdf
内容概要：本文详细介绍了一种利用ELMAN神经网络对红酒数据集进行分类的方法及其MATLAB实现。首先介绍了红酒数据集的特点以及数据预处理步骤，包括数据读取、特征提取、归一化等。接着阐述了ELMAN神经网络的基本概念及其在处理时间序列和模式识别方面的优势。随后展示了如何在MATLAB中创建、配置和训练ELMAN神经网络，包括设置网络结构、选择合适的训练参数等。最后通过评估模型性能，计算分类准确率，并绘制混淆矩阵来展示实验结果。此外还提供了代码优化建议，如调整网络参数、改进数据处理方法等。 适合人群：对机器学习尤其是神经网络感兴趣的初学者，以及有一定MATLAB编程基础的研究人员。 使用场景及目标：适用于想要了解ELMAN神经网络的工作原理及其应用的人群；希望通过具体案例掌握如何使用MATLAB实现神经网络建模和训练的技术人员。 其他说明：文中提供的代码可以直接运行，用户可根据自身需求修改数据源、调整网络参数等，从而应用于不同的分类任务。同时，对于非时序数据也可以考虑采用其他类型的神经网络以提高效率。
数据结构C/C++实现代码，供参考学习，练习，用于面试考试
内容概要：本文详细介绍了Halcon与C#联合开发的一个稳定版本的工业视觉框架。首先强调了环境配置的重要性，确保Halcon的runtime版本与开发环境一致，避免常见的dll版本不匹配问题。接着阐述了图像处理流水线的设计，利用Task+async/await提高效率并避免界面卡顿。文中展示了如何通过状态机实现流程引擎，使配置文件定义处理步骤更加灵活。此外，文章深入探讨了内存管理和异常处理的最佳实践，如使用using语句确保HRegion对象正确释放，以及将Halcon的错误码转化为易读信息。最后，作者分享了一些实用技巧，如通过WCF实现算法和服务化通信，以及提供了一个PCB板检测的Demo项目作为实例。 适合人群：具有一定编程基础，尤其是熟悉C#和Halcon的开发人员，以及从事工业视觉项目的工程师。 使用场景及目标：适用于希望深入了解Halcon与C#联合开发的工业视觉框架的技术人员。主要目标是帮助读者掌握图像处理流程、内存管理、异常处理等方面的知识，从而能够构建高效稳定的工业视觉系统。 其他说明：文中提供了大量代码片段和实践经验，有助于读者更好地理解和应用相关技术。同时，提醒读者在实际开发过程中需要注意的一些常见问题及其解决方案。
计算机二级笔试(选择)真题及答案.pdf
源码
内容概要：本文探讨了在机械模型设计中如何利用技术交底书进行创新。文章首先解释了技术交底书的概念及其重要性，接着通过具体的代码示例展示了如何在机械臂设计中引入动态调整算法以提高性能和效率。此外，文章介绍了如何使用Python和YAML等工具将机械模型的参数化设计与技术交底书相结合，实现了自动化更新和版本控制。最后，文章强调了在设计过程中发现并解决具体问题的重要性，如渐开线参数修形、轨迹预测算法优化以及模块化参数系统的应用。 适合人群：机械工程师、软件开发者、项目经理和技术文档撰写人员。 使用场景及目标：适用于机械模型设计项目的各个阶段，旨在提升设计效率、减少错误率、优化性能，并使技术交底书成为动态且易维护的文档。 其他说明：文中提到的技术手段不仅限于特定行业，可以广泛应用于各种涉及复杂机械系统的工程项目中。同时，文章鼓励跨学科合作，如机械工程与编程的结合，以实现更高效的解决方案。
内容概要：本文详细记录了作者在Cadence平台中完成一个两级放大电路版图设计的过程，涵盖了从初步设计到最终通过LVS（Layout vs Schematic）和DRC（Design Rule Check）验证的所有步骤。文章首先介绍了电路的基本结构和参数设定，如共源放大器和共栅放大器的关键参数调整，以及在Virtuoso环境中进行的具体操作。接着，作者分享了在版图绘制过程中遇到的各种挑战及其解决方案，包括晶体管尺寸优化、走线布局、寄生参数控制、金属层间距调整等。此外，还特别强调了LVS和DRC验证中的常见问题及应对策略，如端口不匹配、器件参数偏差、金属密度规则等。最后，作者总结了一些实用的设计技巧和注意事项，为后续类似项目提供了宝贵的经验。 适合人群：从事集成电路设计的专业人士，尤其是对模拟电路版图设计感兴趣的工程师和技术爱好者。 使用场景及目标：帮助读者掌握Cadence环境下两级放大电路版图设计的方法，提高LVS和DRC验证的成功率，减少设计周期内的返工次数，提升设计效率。 其他说明：文中提到的具体数值和代码片段仅供参考，在实际应用中需要根据具体的工艺规则和个人需求进行适当调整。
内容概要：本文详细介绍了如何利用西门子S7-200 PLC的指针操作来高效地进行数据统计，具体包括求平均值、最大值和最小值的方法。文中提供了完整的代码示例，涵盖了从初始化、循环处理到最终结果输出的全过程。此外，还讨论了指针操作的优势以及一些常见的注意事项，如数据类型的正确处理、防止溢出等。文章强调了指针操作在批量数据处理中的高效性和灵活性，特别是在工控项目中的应用价值。 适合人群：从事工业自动化控制系统的开发人员，尤其是对西门子S7-200 PLC有一定了解的技术人员。 使用场景及目标：适用于需要频繁处理大量数据的工控项目，如温度采集、压力波动分析等。通过掌握本文介绍的方法，开发者能够提高数据处理效率，减少代码复杂度，并确保程序的稳定性和可靠性。 其他说明：文章不仅提供了具体的编程技巧，还分享了许多实践经验，帮助读者更好地理解和应用这些技术。同时提醒读者在实际操作中应注意的一些潜在问题，如数据类型匹配、指针越界等。
1、文件说明： Centos8操作系统subunit-perl-1.4.0-14.el8.rpm以及相关依赖，全打包为一个tar.gz压缩包 2、安装指令： #Step1、解压 tar -zxvf subunit-perl-1.4.0-14.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
C++相关书籍，计算机相关书籍，linux相关及http等计算机学习、面试书籍。