BFS
@江上雨
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】九宫重排(BFS+康拓展开)
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动...原创 2019-03-20 17:13:39 · 413 阅读 · 0 评论 -
【蓝桥杯】迷宫(BFS+路径记忆)
思想:简单的BFS问题,在寻路的过程中,判断四个方向时,优先判断字典序小的方向,若满足未访问过就会优先加入队列,最后找到的路,即为字典序最小。 这里我们在node节点中,引入变量s,用来记录到这个节点时,所有的方向序列。 #include<iostream> #include<queue> using namespace std; struct node{ int ...原创 2019-04-01 00:02:14 · 615 阅读 · 0 评论