HDU1548 A strange lift(BFS或Dijkstra)
题目大意
有一个奇怪的电梯,他的每一层都只能去往固定的一层,不能随意去往任意一层。
每一层都对应一个数字,假设第i层对应k,那么含义为:在第i层的电梯下一次移动只能移向i+k层或i-k层。问至少移动多少次,可以从第A层移动到第B层。
两种思路:
一是广搜,从A层开始向外扩展,查找到达“临近”的层数的最少步数,直到找到B层,即为答案。需要将给定的k转化成第i层可以去往的i+k或i-k,注意记得判断越...
原创
2019-03-08 20:14:40 ·
158 阅读 ·
0 评论