摘要:
https://loj.ac/problem/10029 题目描述 在一个$4×4$的棋盘上有$8$个黑棋和$8$个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘,请找出一个最短的移动序列使初始棋盘变 阅读全文
摘要:
https://loj.ac/problem/10028 题目描述 在一个$L×L$的棋盘中,给出马的初始位置和终止位置,求最少跳多少步从初始到终止。 思路 $bfs$的模板题,不过为了提高速度我们可以采用双向宽度搜索,分别从起始位置和终止位置进行$b 阅读全文
摘要:
https://loj.ac/problem/10027 题目描述 一块魔板由两行各四个数组成,初始状态为 :第一行:$1,2,3,4$ ;第二行:$5,6,7,8$。并且魔板有$3$种操作,$A$为交换上下两行,$B$为将最右边一列转到最左侧,$C$为魔板中心顺时针旋转。给 阅读全文
摘要:
https://loj.ac/problem/2632 题目描述 给出$n$行$m$列的斜线,要求从$(0,0)$走到$(n,m)$,只能往四个斜方向走,若斜线方向与走的方向相同,花费为$0$,否则花费为$1$. 思路 比较经典的$bfs$题,可以看做 阅读全文