题目描述 $3 \times 3$ 数字华容道：八个格放数字 $1..8$，一格为空（用 0 表示）。每步可将空格相邻（上下左右）的一个数字滑入空格。给定初始局面，求变成目标局面 123456780 的最少步数；无解输出 -1。 输入格式 一行九个数字（含一个 $0$），按行优先给出初始局面。 输出格式 一行一个整数：最少步数或 -1。 数据范围 输入为 $1..8$ 与 $0$ 的某种排列