Phoenix

国际象棋里面的骑士和中国象棋里面的马走法是相同的，走日字。所以如果以一个点为中心的话，可以向外扩散八个方向（也就是说可以走出八种方向不同的日字）。所以只用常规BFS+八个方向的搜索就好辣。代码如下：#include #include #include #include #include #include #include #include #include #includ

今天第一次接触到BFS搜索，据说常用于求最短路径最小步数之类的问题，找了一道最水的1548练练手。以下属于个人感受（由于太弱如果哪里有错误各位巨巨们务必要指出来orz）：BFS算法由两个部分组成，一个是记录正在搜索的结点的队列（....暂且就叫队列吧），另外一个是用来记录已经搜索过的部分，用来避免重复（因为如果你再次搜索到了已经使用过的结点辣那么这条路径一定不是最短的）。关于搜索的实现

这道题是在晚上睡不着的时候做的。。。然后，就早上辣 (太弱啦~~(>_这道题用普通的队列存是不行的，因为存在monster，打怪兽需要时间，所以即使步数相同，打怪耗时也不同。假设存在两条都能到达目标的路，但是由于monster需要耗费时间，所以需要将队列中的成员按照耗时的大小进行从小到大的排序，这样，当到达终点时所选取的路径就是耗时最少的了。所以，考虑使用可以对成员进行排序的优先队列来操作