博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
走迷宫(同一):最短路径
阅读量:5335 次
发布时间:2019-06-15

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

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58

有关深搜广搜知识的讲解PPT链接:(一)http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO-id9ntGdqXLLvwDN0eR3akZMKP_iBmA0xPGAE-SOwdWyN21HJoXrHbd7cvSx2zRkZBa

(二)http://wenku.baidu.com/view/67228040580216fc710afd1b.html?from=search

//走迷宫(一)//前提:迷宫图已知。给你一个起点和终点//问题:至少几步到达终点//问题隐含条件:1、肯定走得到终点;2,、求最短路径的问题(可以用队列+BFS)#include
using namespace std;#define min(a,b) a
> n; while (n--) { num = 10000; cin >> a >> b>>c>>d; dfs(a,b,0); cout << num << endl; }}

相关链接:http://www.cnblogs.com/zhengbin/p/4495358.html

转载于:https://www.cnblogs.com/Strugglinggirl/p/6112084.html

你可能感兴趣的文章
Clojure编写一个阶乘程序 使用递归
查看>>
【转载】Vim查找替换及正则表达式的使用
查看>>
【进程线程与同步】5.3 创建与联接线程
查看>>
判断两个字符串是否相等【JAVA】
查看>>
谈谈我是怎么学习PHP的(一)
查看>>
直播技术细节3
查看>>
《分布式服务架构:原理、设计于实战》总结
查看>>
java中new一个对象和对象=null有什么区别
查看>>
字母和数字键的键码值(keyCode)
查看>>
[No00005D]如何高效利用GitHub
查看>>
按键扫描程序,仅三行程序(转)
查看>>
协议和代理
查看>>
IE8调用window.open导出EXCEL文件题目
查看>>
sql server 2008 不允许保存更改,您所做的更改要求删除并重新创建以下表 的解决办法(转)...
查看>>
[转]iOS学习笔记(2)--Xcode6.1创建仅xib文件无storyboard的hello world应用
查看>>
Spring mvc初学
查看>>
python标准库学习7
查看>>
有意思的代码片段
查看>>
德银:预计中国房地产行业在2018年面临“严重调整”
查看>>
jQuery选中元素与样式改变
查看>>