输入为2行,2个串,表示初始局面和目标局面。我们约定,输入的串的长度不超过15。 【输出描述】 输出要求为一个整数,表示至少需要多少步的青蛙跳。 【思路分析】 此题跟八数码问题类似。由于要求最短路径,这里我们考虑使用BFS:首先将初始的字符串入队列,在队列不为空的情况下: 取队首字符串,若为目的字符串,则结...
简单BFS,寻找最短路径长度 */ #include <iostream> #include <queue> #include <stack> #include <algorithm> #include <queue> #include <stack> #include <cmath> #include <cstring> #include <cstdio> using namespace std; const double eps=1e-8; const double pi=acos(-1.0); int m[10][10]...