题目
描述
在一个 5 × 5 5\times 5 5×5的棋盘上有 12 12 12个白色的骑士和 12 12 12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为 2 2 2,纵坐标相差为 1 1 1,或者横坐标相差为 1 1 1,纵坐标相差为 2 2 2的格子)移动到空位上。
给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:
为了体现出骑士精神,他们必须以最少的步数完成任务。
输入
第一行有一个正整数 n n n,表示一共有 n n n组数据 ( n ≤ 10 ) (n\leq10) (n≤10)
接下来有 n n n个 5 × 5 5 \times 5 5×5的矩阵, 0 0 0表示白色骑士, 1