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

posted on 2009-04-10 22:33 肖羽思阅读(534) 评论(0) 编辑收藏引用所属分类: ZOJ

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: ZOJ 1813 解题报告 ZOJ 1406 解题报告 ZOJ 1350 解题报告 ZOJ 1249 解题思路 ZOJ 1151 解题报告 ZOJ 1113 解题报告 ZOJ 1059 解题报告 ZOJ 1057 解题报告 ZOJ 1210 解题报告 ZOJ 1160 解题报告

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

2009年4月

日

一

二

三

四

五

六

随笔分类

随笔档案