logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

[leetcode]1263. 推箱子(A*+优先队列BFS+DFS)

这题有一个要特别注意的点 箱子也占一格 可能会把人挡住 所以不能一开始就用并查集预处理空白点的联通性 要动态判断两点间的联通性。不是人走的步数 人可以走任意步数 每次推箱子 要走到箱子移动方向的另一头 如果此时没有路能到这个点 就不能推。'S’是玩家初始位置'B’是箱子初始位置 'T’是箱子目标位置。比如有时候人在箱子右边 上下都是墙 人就会被箱子挡住。箱子在同一个点 人在箱子左边 这时候就不会被

文章图片
#深度优先#leetcode#宽度优先
[洛谷]P1123 取数游戏

最近准备蓝桥杯 一直在练搜索和图论hhh。

文章图片
#深度优先#算法#c++ +3
到底了