![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 68
Nudter航
这个作者很懒,什么都没留下…
展开
-
DFS与BFS的算法模板
DFS 算法思想:向深处搜索,直到找到解或者走不下去 BFS算法数据结构DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。框架:BFS:#include<cstdio>#include<cstri...原创 2018-08-05 09:14:21 · 9244 阅读 · 1 评论 -
CSUOJ1224 BFS模板加实例 ACM小组的古怪象棋
问题描述Description 只有一个马了,又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,棋盘的大小(n行m列)。想知道他的马最少需要跳几次才能吃掉将(我们假定其不会移动)。 Input 每组数据一行,分别为六个用空格分隔开的正整数n,m,x1,y1,x2,y2分别代表棋盘的大小n,m,以及将的坐标和马的坐标。(1<=x1,x2<=n<=20,1&...原创 2018-08-05 10:59:52 · 224 阅读 · 0 评论