POJ 1475 解题思路

POJ 1475 解题思路
经典题.双重BFS.
基本思路如下:
1.第一重BFS根据箱子可移动的位置进行BFS.
2.第二重将箱子目前所在的位置设为不可达,根据箱子所在的位置得出人所应该在的位置,根据此位置对人进行了BFS.
即可.

你可能感兴趣的:(POJ 1475 解题思路)