#P1840. Zju1742 Gap

    ID: 862 传统题 1000ms 64MiB 尝试: 6 已通过: 4 难度: 4 上传者: 标签>CF1600普及+/提高-广度优先搜索状态编码状态去重哈希表

Zju1742 Gap

题目背景

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

题目描述

输入格式

44 行 77 列,表示初始状态。

输出格式

一个数表示答案,如果无解则输出 −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