来看一道经典的搜索问题——马的遍历 大致题目，给定棋盘规模，以及马的初始位置，输出马到棋盘的最短距离，若不能到达则输出-1 很简单的一个搜索问题，用经典算法BFS就可以了，唯一需要注意判断的就是马有8种走法， 用一个Next二

题目选自洛谷P1825 题目比较长，但是不难理解。因为求的是一个最短距离，所以用BFS即可。 广搜的主要思想便是将所有可行解（可到达的点）放入队列，然后再一个个遍历所有可行解（可到达的点），知道找到终点为止。 第谷搜索