ZOJ
文章平均质量分 78
「已注销」
这个作者很懒,什么都没留下…
展开
-
ZOJ题目汇总
初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394转载 2011-10-01 23:41:08 · 2240 阅读 · 0 评论 -
ZOJ 1249 Pushing Boxes
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1249 题目的大致意思是,给定一个R*C 的maze,其中分别有一个人,一个箱子和一个箱子要推到的目标点,其他的格子分成可走和不可走两种,现在要求在给定的情形之下求出人推箱子到目标点最小需要的步数。 思路:BFS+优先队列。将人和箱子的位置作为一个状态,这里可原创 2012-03-09 17:35:05 · 735 阅读 · 0 评论