随笔分类 - bfs
摘要：引言 八数码问题的关键有两点： 将整张图作为bfs的一个状态 如何进行状态转移 代码上的技巧主要有： 使用map代替dist数组，改dist[ed] == 0x3f3f3f3f为mp.count(ed) == 0 学会矩阵转数组的方法 学会使用vector存图 下面将从以上两个角度分析下面题目。 A
阅读全文
摘要：题目描述 给定一个的棋盘，以.表示空位置，以#表示障碍。给定起始位置和结束位置，问按照题目规定走法，最少可以多少步由起点到终点，若不可到达，输出-1。 题目规定走法： 可以按照以下四个方向一直走，直到不能走为止，以上行为算作1步，即在该过程中走过的每个格子所用步数相同。 规定
阅读全文
摘要：题目描述 给定一个的地图，地图上各字符含义如下： .表示空地 #表示障碍 A表示起点 B表示终点 规定移动规则如下： 移动：从当前所在格子移动到上下左右相邻的某个.格子, 需要花费. 闪烁：使用跳刀装备，花费无视障碍跳跃到切比雪夫距离不超过的.格子（即$
阅读全文
