#P1840. Zju1742 Gap

Zju1742 Gap

题目背景

一起来玩一个叫 Gap 的游戏吧!

题目描述

输入格式

4477 列,表示初始状态。

输出格式

一个数表示答案,如果无解则输出 1-1

注意,输出的步数不包含一开始把一号牌放在最左边的步数。

26 31 13 44 21 24 42 
17 45 23 25 41 36 11 
46 34 14 12 37 32 47 
16 43 27 35 22 33 15 
33