- 博客(6)
- 资源 (2)
- 收藏
- 关注
转载 [BZOJ1086][SCOI2005]王室联邦
[BZOJ1086][SCOI2005]王室联邦 转载:xgc_woker的博客(http://blog.csdn.net/xgc_woker/article/details/52318673)
2016-08-26 10:26:26 693
原创 [BZOJ1085][SCOI2005]骑士精神(A*)
[BZOJ1085][SCOI2005]骑士精神Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。
2016-08-25 14:57:00 884
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人