2022-10-25:在一个 2 * 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示,
以及一块空缺用 0 来表示。...一次 移动 定义为选择 0 与一个相邻的数字(上下左右)进行交换.
最终当板 board 的结果是 [1,2,3,4,5,0] 谜板被解开。...给出一个谜板的初始状态 board ,
返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。
输入:board = [1,2,3,4,0,5]。
输出:1。...经过测试,rust的运行速度和内存占用都是最优的,go次之,java再次之。c++运行速度比java还慢了。
这道题可以用穷举打表法。
代码用rust编写。...,num
// 最终要去的数,123450
// 返回num -> 123450 曼哈顿距离!