现在的位置: 首页 > 综合 > 正文

Catch That Cow 解题报告

2017年11月10日 ⁄ 综合 ⁄ 共 281字 ⁄ 字号 评论关闭

poj 3278原题点这里

这一题我是用最笨的bfs写的,占用内存超大,时间也········(主要拿来熟悉一下bfs)
 
BFS 需要建立一个队列来存没有访问过的目标元素,定义底部和顶部的指针
这一题还要定义存储每一点访问时间的数组(一个变量好像不行)
void bfs()
{
int base=0,top=0;//指针
while(队列非空){
取出底部的元素,如果是目标状态(等于K)的话,输出时间,退出
找出周围没有访问过的点,标记为已访问,入队,记录这一点的时间
base++;
}
}
这样写在现实中肯定是不行的,不仅很吃内存,时间还很长,有时间一定会来更新的···········

抱歉!评论已关闭.