‹ 上一题 下一题 ›

j01399. 滑动拼图 未做

题目描述

小杨拿到一个 的滑动拼图,盘上有数字块 和一个空格(用 表示)。每一步他可以把空格与上下左右相邻的数字块交换。求从给定局面变到 [1,2,3,4,5,0] 的最少步数;无解输出 。

输入格式

一行 6 个整数,按行展开的初始局面。

输出格式

一行一个整数,最少步数或 -1。

样例

输入
1 2 3 4 0 5
输出
1

数据范围

  • 输入恰为 0~5 的一个排列
输入
输出

            
答案