ZOJ 1249 解题思路

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

你可能感兴趣的:(ZOJ 1249 解题思路)