- 博客(1)
- 收藏
- 关注
原创 跳马问题(DFS算法)
一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?每跳一步都有八种选择,用DFS全排列所有情况(舍弃一些不符合的情况),记录每个落点的最少步数。如果跳不到,输出-1;否则输出最少跳到的步数。0<a,b,c,d≤8且都是整数。一行四个数字a,b,c,d。
2023-03-15 21:41:22
257
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人