博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1242 Rescue
阅读量:4678 次
发布时间:2019-06-09

本文共 630 字,大约阅读时间需要 2 分钟。

在别人的博客上学习了友元函数和进一步理解了优先队列,觉得priority—queue的确很有用。

题解:首先,如果按照题目给的错误暗示从朋友开始寻找angle则会很麻烦,于是用广搜的特性,从angle出发向四处扩展即可,遇到卫兵要加2,但是要注意由于这种广搜并非步数优先,所以我们利用A*搜索的思想,每次取最优的步数的进行搜索。

#include 
#include
#include
using namespace std; char map[205][205]; int V[205][205],n,m;int dir[4][2]={
{-1,0},{1,0},{0,-1},{0,1}}; struct node{ int x,y; int time; friend bool operator < (const node &a,const node &b) //友元函数 { return a.time>b.time; } }; int go(int x,int y){ if(0<=x&&x
<=y&&y

转载于:https://www.cnblogs.com/forever97/p/3541225.html

你可能感兴趣的文章
移动端自适应js
查看>>
Pro Android学习笔记(三二):Menu(3):Context菜单
查看>>
java中用StringBuffer写文件换行
查看>>
c#ASP.NET中页面传值共有这么几种方式
查看>>
ios 截屏
查看>>
vue2.0 路由学习笔记
查看>>
甲骨文发布JSR 356 针对WebSocket的Java API
查看>>
[转]JAVA回调机制(CallBack)详解
查看>>
vue组件库(五):icon管理
查看>>
Apache Hadoop 和Hadoop生态圈
查看>>
Ctrl+Enter 选中文本提交
查看>>
android WIFI
查看>>
常用的匹配正则表达式和实例
查看>>
小组成员及其git链接
查看>>
SQL case when else
查看>>
JAVA学习之路(环境配置,)
查看>>
Task.WaitAll代替WaitHandle.WaitAll
查看>>
MVc Identity登陆锁定
查看>>
cdn连接失败是什么意思_关于CDN的原理、术语和应用场景那些事
查看>>
ultraedit26 运行的是试用模式_免费试用U盘数据恢复工具 – 轻松找回U盘丢失的各种数据!...
查看>>