DFS与BFS的混合使用
第三题 跳马问题
描述
经过了本学期的C语言学习,大家成功喜欢上了坐马车!为了坐上更快更舒适的马车,大家开始训练各自的马宝宝。
训练的方式就是在一个大小为n的方阵中,从起点跳到终点(大家的马跟象棋里的马一样,在地图上走日字)。例如从(x, y)点走日字可以走到(x + 2, y + 1)、(x + 2, y - 1)、(x - 2, y + 1)、 (x - 2, y - 1)、(x + 1, y...
原创
2019-01-19 19:26:33 ·
434 阅读 ·
0 评论