‹ 上一题 下一题 ›

j01399. 滑动拼图 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题棋盘与图上DFSBFS最短步数

题目描述

一个 的拼图装有数字块 和一个空格(用 0 表示)。每一步可以把空格与四方向相邻的数字块交换。求从给定局面变到 [1,2,3,4,5,0] 的最少步数;无解输出 -1。

输入格式

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

输出格式

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

样例

输入
1 2 3 4 0 5
输出
1

数据范围

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

            
答案