摘要： Escape HDU - 3533 题意： 小A要从$(0,0)\(逃到\)(n,m)$，他的精力值为$d$，每秒可以向东南西北四个方向走一格，或保持原地不动。但无论他是否移动，精力值每秒都会损失1点。路上他会遇到炮塔射击。给定$k$座炮塔的射击方向、射击间隔、子弹速度、坐标。第0秒小A开始逃跑，且 阅读全文

摘要： HDU - 3567 Eight II 题意：八数码问题，给定初始状态与目标状态，输出字典序最小的移动路径和步数。 思路： 双向BFS： 以初始状态和目标状态为两个起点，同时出发，汇合时即答案 但需要注意，从初始状态出发的正向BFS所得路径必是字典序最小的（前提是方向遍历是按字典序从小到大）；从目标 阅读全文