参考程序(暴力枚举)
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int N;
vector<int> a, b;
int ans 1e9;
int main()
{cin >> N;a.resize(N);b.resize(N);for (int i 0; i &l…
BFS 1.马的遍历2.kotori和迷宫3.Catch That Cow4.八数码难题 宽度优先搜索的过程中,每次都会从当前点向外扩展一层,所以会具有一个最短路的特性。因此,宽搜不仅能搜到所有的状态,而且还能找出起始状态距离某个状态的最小步数。但是…