摘要：问题链接：UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves。基础级练习题，用C++语言编写程序。题意简述：给出国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就... 阅读全文

摘要：问题链接：UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves。基础级练习题，用C++语言编写程序。题意简述：给出国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就... 阅读全文

摘要：问题链接：POJ3984 迷宫问题。问题简述：参见上述链接。问题分析：迷宫问题是一个经典的搜索问题，如果是求出一个解，问题就简单很多，通常用DFS来实现。然而，本问题是求路径最短的解，即步数最少的解，就需要用BFS了。程序说明：使用C语言编写程序的话，处理起来略微复杂... 阅读全文