HBC20247[SCOI2005]骑士精神题解 (骑士精神在棋盘上)

一个忧伤的美男子 字符数组 50 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位,在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移

在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。  给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。  

不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC20247[SCOI2005]骑士精神题解