题目描述
一个 的拼图装有数字块 和一个空格(用 0 表示)。每一步可以把空格与四方向相邻的数字块交换。求从给定局面变到 [1,2,3,4,5,0] 的最少步数;无解输出 -1。
输入格式
一行 6 个整数,按行展开的初始局面。
输出格式
一行一个整数,最少步数或 -1。
样例
输入
1 2 3 4 0 5
输出
1
数据范围
- 输入恰为 0~5 的一个排列
j01399.in输出j01399.out一个 的拼图装有数字块 和一个空格(用 0 表示)。每一步可以把空格与四方向相邻的数字块交换。求从给定局面变到 [1,2,3,4,5,0] 的最少步数;无解输出 -1。
一行 6 个整数,按行展开的初始局面。
一行一个整数,最少步数或 -1。
1 2 3 4 0 5
1