bfs
wlhz2017
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #829D CF1753D The Beach
把所有空点放入bfs的优先计为(pos,cost=0) 队列枚举cost最小 枚举当前点 如果当前cost>=min_cost 可以return 如果当前点已经访问过 continue 记录当前点花费做为空出此点最小花费然后检查当前点4方向存在空点 更新min_cost(ans) 移动周围障碍到当前点,看是否能新形成空点入队列。原创 2022-10-24 14:47:48 · 64 阅读 · 0 评论 -
UVA 439 Knight Moves
题意:8*8的棋盘中 求一个马从起点跳到终点所需的最小步数 暴力bfs即可 如果直接手算出规律 由于存在边界的问题 所以可能会有一些bug(比如同样是有一个角相邻 在地图中央的33 到44只需要2步 而边界的11 到22 却需要4步) #include #include #include #include #include #include #include #include #includ原创 2015-10-07 02:06:06 · 322 阅读 · 0 评论