![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 81
biongbiongdou
这个作者很懒,什么都没留下…
展开
-
BFS——迷宫问题(求最短路)
题目:给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。限制条件;N, M ≤ 100Input:Output:22代码://// main.cpp// BFS(迷宫问题自己写)//// Created by showlo on 2018/4/13.// Co...原创 2018-04-14 08:35:32 · 1738 阅读 · 0 评论 -
DFS——迷宫问题(输出搜索过程及路径长度)
题目与上一篇BFS是一样的,这里用DFS实现是为了探究二者遍历的区别。DFS代码://// main.cpp// DFS(迷宫问题自己写)可输出搜索过程//// Created by showlo on 2018/4/14.// Copyright © 2018年 showlo. All rights reserved.//#include <stdio.h>...原创 2018-04-14 10:46:35 · 1550 阅读 · 0 评论 -
【HDU】1226 超级密码(C++/C)
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以...原创 2018-05-18 09:53:51 · 515 阅读 · 0 评论 -
【HDU】1372 Knight Moves
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n sq...原创 2018-05-20 11:14:45 · 205 阅读 · 0 评论