- 博客(3)
- 收藏
- 关注
原创 C++快解马的遍历
题目传送门题目大概是这样的 ,给你一个棋盘的地图,然后再给你一个点的坐标,然后告诉你一组坐标,然后让你求一只马从这组坐标开始到任意一个格子的最短距离看到这种什么求最短路径的,当然用广度优先搜索啊!科普一下,什么时候用dfs什么时候用bfs:求最短的距离,一般是用广搜:求方案总数,一般是用深搜。然后这题就简单了 ,唯一的注意就是:你直接一条广搜,从题目给的坐标开始,用一个二维数组,把搜到的每一个点的距离存进去。就完了。----------------------------------------------
2022-07-12 15:22:02
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人