Nuder航的博客

DFS 算法 思想：向深处搜索，直到找到解或者走不下去 BFS算法 数据结构 DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。 BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。 框架： BFS: #include<cstdio> #include<cstri...

问题描述 Description 只有一个马了，又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，棋盘的大小(n行m列)。想知道他的马最少需要跳几次才能吃掉将(我们假定其不会移动)。 Input 每组数据一行，分别为六个用空格分隔开的正整数n,m,x1,y1,x2,y2分别代表棋盘的大小n,m,以及将的坐标和马的坐标。（1<=x1,x2<=n<=20,1&...