八数码

描述:ios 在九宫格里放在1到8共8个数字还有一个是空格,与空格相邻的数字能够移动到空格的位置,问给定的状态最少须要几步能到达目标状态(用0表示空格): 1 2 3 4 5 6 7 8 0数组 输入:spa 输入一个给定的状态。ci 输出:it 输出到达目标状态的最小步数。不能到达时输出-1。io 输入样例:stream 1 2 3 4 0 6 7 5 8date 输出样例:map 2queue
相关文章
相关标签/搜索