Loading

2024年4月25日
UE4 寻路
摘要： 寻路 就是对图的遍历，目前主要处理对可转换为二维矩阵的方格图遍历 DFS 与 BFS 两种最基础的遍历方式，DFS采用回溯思想，将从起点开始沿着一个方向搜索，直到超出界限(回溯)或者到达目的地(返回结果) //只考虑上下左右四个方向 vector<vector<pair{int,int}>> res 阅读全文
posted @ 2024-04-25 23:17 XTG111 阅读(88) 评论(0) 推荐(0)