存档

文章标签 ‘队列’

POJ 3278 Catch That Cow[BFS]

2011年9月2日 没有评论

复习数据结构ing,现在做做简单的题目。这是很久以前做的入门的题,翻出来了。用BFS做,如果只用一个队列,那么需要定义结构体来存储节点的位置信息和时间信息;如果不想用结构体的话需要两个队列,这样是一层一层的遍历节点,就只需要一个整型来记录时间信息了。其实都差不多,具体实现手法不同而已,BFS的思想是不变的。
下面两个版本的代码都贴一下,
POJ 3278 Catch That Cow[BFS] [http://poj.org/problem?id=3278]

#include <iost[......]

继续阅读