2018年10月17日
noj 算法 八数码问题
摘要： 描述 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例 1 2 34 0 67 5 阅读全文
posted @ 2018-10-17 14:24 星辰大海。 阅读(411) 评论(0) 推荐(1) 编辑