newcode wyh的吃鸡（优势队列+BFS）题解

最新推荐文章于 2022-10-17 19:39:39 发布
最新推荐文章于 2022-10-17 19:39:39 发布
阅读量282 收藏
点赞数
分类专栏： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_14938523/article/details/80940667
版权

思路：

要用优势队列，因为有的+2，有的+1，所以队列中的步长是不单调的，所以找到一个答案但不一定最小，所以用优势队列把小的放在队首。

要记录状态，所以开了三维，题目和昨天做的那道小明差不多

vis开的int型赋值bool型WA了半天

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue&g
最低0.47元/天 解锁文章
KirinSB
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
wyh
03-09
【标题】：“wyh”可能是指某个个人项目或者软件的简称，由于信息有限，我们暂时将其理解为一个基于Python的项目。在这个项目中，“wyh”可能是开发者或团队的姓名缩写，或者是项目的代号。 【描述】：“wyh”的...
题解 牛客 wyh的吃鸡
weixin_55380247的博客
03-26 122
题解 牛客 wyh的吃鸡
挖财笔试：求数列的和
两鬓已不能斑白的专栏
08-17 1087
挖财笔试：求数列的和 题目描述 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 输入描述: 输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。 输出描述: 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。 示例1 输入 81 4
刷题记录:牛客NC15445wyh的吃鸡
yingjiayu12的博客
10-17 486
刷题记录:牛客NC15445wyh的吃鸡
山东农业大学校赛 H wyh的吃鸡 最短路 dij
lifelike
04-05 410
链接：https://www.nowcoder.com/acm/contest/93/H 来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的数量...
2018年东北农业大学春季校赛 wyh的吃鸡
weixin_30357231的博客
04-06 214
链接：https://www.nowcoder.com/acm/contest/93/H来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是...
【启发式搜索】2018年东北农业大学春季校赛-H wyh的吃鸡
落花水面
04-08 452
wyh的吃鸡 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域...
wyh nb.exe
10-13
wyh nb.exe
wyh317.github.io
02-16
标题 "wyh317.github.io" 暗示这是一个个人网页项目，很可能托管在GitHub Pages上。GitHub Pages是GitHub提供的一个服务，用户可以免费发布静态网站，通常用于展示个人简历、博客或者开源项目的文档。这个项目的名称...
wyh-s-homepage
04-22
学术模板雨果学术简历模板使您能够创建自己的求职在线简历，并展示您的学术出版物。 不到10分钟即可获得，或。 可以轻松轻松地免费创建一个漂亮的网站。 在Markdown，Jupyter或RStudio中（通过Blogdown）编辑您的...
wyh:例子;来自wuxia2001loveyue
05-16
标题 "wyh:例子;来自wuxia2001loveyue" 暗示这是一个与编程相关的项目，可能是个人或团队成员wyh创建的一个示例，来源于wuxia2001/loveyue这个命名空间或用户账号。由于标签是"JavaScript"，我们可以推断这个项目与...
2018年东北农业大学春季校赛 H题 wyh的吃鸡（bfs）
HJ
04-22 384
https://www.nowcoder.com/acm/contest/93/H解题思路： 用优先队列优化一下，再BFS进行搜一遍#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; typedef long long int ll; const ll INF=0x7f
2018年东北农业大学春季校赛 H why的吃鸡
包子不卖包子
04-05 819
链接：点击打开链接题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的数量小于等于100），标记为.的代表空地，可以任意通过，O代表障碍物不能通过。每次没有车...
C#Post请求
love超1314的专栏
07-20 1955
C#Http(Post协议) 代码块 代码块语法遵循标准markdown代码，例如： public static string HttpPost(string Url) {//Post请求获取结果 try { HttpWebRequest request = (System.Net.Htt...
优先队列 priority queue
qq_52109814的博客
11-10 2353
优先队列概念 优先队列（priority queue）是一种特殊的数据结构。 队列中每一个元素都被分配到一个优先权值，出队顺序按照优先权值来划分。 一般有两种出队顺序：高优先权出队或低优先权出队。 priority queue至少要有两个最基本的ADT：进队，出队（按照高优先权或低优先权） 产生原因：同样是为了提高数据处理的效率。试想，要实现优先队列对应的功能，若使用链表或者数组，那么要么先排序再插入，要么先插入再查找最大最小元素。这样一来，入队出队的时间复杂度至少为O(N)。 优先队列出队和入队的时间
HOOK大神用c++制作绝地求生自瞄物品透视，源码仅供娱乐！
05-14 1万+
源码内含功能: 1.人物透视（方框显示、血量、距离、击杀人数） 2.物品透视（字体及颜色显示、距离、物品越好颜色越深） 3.透视载具（字体显示、距离） 4.右键自瞄（按住右键即可瞄准最接近鼠标的敌人） 5.瞄准部位（头部、胸部） 6.偷袭预警（雷达检测二百米距离偷袭预警） 7.瞬击无后（开枪瞬间击中敌人、无后座力） 8.瞄准距离（调节瞄准距离） 部分代码： ...
C#中发送以post方式发送http请求，并将参数以json格式传递到body体中
热门推荐
suiersuier的专栏
08-05 1万+
string url="http://........"; ImplantAgentProtectQueryDTO dto = new ImplantAgentProtectQueryDTO(); dto.isProtect = isProtect; dto.newcode = n...
基于当前信息（截至2024年7月）的SpringCloud配置概览
最新发布
07-22
基于当前信息（截至2024年7月）的SpringCloud配置概览
if ("displayMode".equals(mergeDocType)||"printMode".equals(mergeDocType)) {//如果是打印模板或者是显示模板 writeLog("wyh---mergeDocType"+mergeDocType+"-------mergeDocType"); int modeid = rs.getInt("printMergeMould"); writeLog("wyh----modeid"+modeid); if(modeid > 0) { Map<String, Object> params = new HashMap<String, Object>(); params.put("requestid", requestId); params.put("modeid", modeid); params.put("onlyHtml", 0); params.put("keepsign", 0); LOG.info("modeImageParams=" + params); writeLog("wyh---"+params); Map<String, String> modeImage = wfdocUtil.getFileId(params, user); LOG.info("modeImageResult=" + modeImage); writeLog("wyh---"+modeImage); int printImagefileid = Util.getIntValue(modeImage.get("pdf"), 0); if (printImagefileid > 0) { mergeDocList.add(Util.null2String(printImagefileid)); } } } 给 modeImage 加个try cath
06-06
好的，我理解你的意思了。你的建议是在这段代码中加入 try-catch 块，以处理可能出现的异常。那我可以为你提供一些示例代码，帮助你更好地实现这个功能。请注意，这里的代码仅供参考，你需要根据自己的具体需求进行修改和调整： ``` if ("displayMode".equals(mergeDocType) || "printMode".equals(mergeDocType)) { writeLog("wyh---mergeDocType" + mergeDocType + "-------mergeDocType"); int modeid = rs.getInt("printMergeMould"); writeLog("wyh----modeid" + modeid); if (modeid > 0) { Map<String, Object> params = new HashMap<String, Object>(); params.put("requestid", requestId); params.put("modeid", modeid); params.put("onlyHtml", 0); params.put("keepsign", 0); LOG.info("modeImageParams=" + params); writeLog("wyh---" + params); try { Map<String, String> modeImage = wfdocUtil.getFileId(params, user); LOG.info("modeImageResult=" + modeImage); writeLog("wyh---" + modeImage); int printImagefileid = Util.getIntValue(modeImage.get("pdf"), 0); if (printImagefileid > 0) { mergeDocList.add(Util.null2String(printImagefileid)); } } catch (Exception e) { // 处理异常情况 // 这里可以记录日志、发送邮件等操作 // 也可以选择忽略异常，不影响程序的正常运行 writeLog("wyh---modeImage获取异常：" + e.getMessage()); } } } ``` 在上面的代码中，我在获取 modeImage 的过程中加入了 try-catch 块，用来处理可能出现的异常。当代码运行出现异常时，会执行 catch 块中的代码，你可以在这里记录异常信息、发送邮件通知等操作，以便及时发现和解决问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值