sgh666666的博客

原题： BFS入门题，打印路径记录前驱就可以了。然后可以递归打印，也可以非递归打印路径： 递归打印路径： #include #include #include #include #include using namespace std; int maze[6][6]; int vis[6][6], dist[6][6]; int dr[] = { -1,1,0,0 }; int dc[]

需要自己转化为迷宫问题！#include<iostream> #include<cstdio> #include<algorithm> #include<queue>using namespace std; #define MAX1 50005 #define MAX2 350 int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int M, N; t

07-图5 Saving James Bond - Hard Version（30 分） This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of

问题：很经典的搜索，给定一个3*3的方格，里面放1-8个数字，有一个空格，空位可以与相邻的数字可以移到空格中，问给定一个状态，怎么移动到一个特定的状态（比如1-8顺序存放）。 康拓展开记录当前的状态，BFS即可。 HDU 1043是让给定多组状态，怎么还原成1-8顺序存放，可以倒叙BFS，打标出所有状态， POJ 1077是一组数据，直接正向搜索即可。 思考：A*怎么解决这道题...