`
qq1214917885
  • 浏览: 9113 次
文章分类
社区版块
存档分类
最新评论

poj-3278

 
阅读更多
第一道BFS的题。
感觉主要是队列思想,只要按照一层层的顺序依次加入队列中进行展开即可。另外标记是否展开过。。BFS和DFS不同。BFS是要同一层的展开完了之后再进行下一层的展开的。因为使用先进先出的队列实现。
不过题目的通性还是一样,要注意边界的条件。比如这个题是要达到>=0而不是>0的。
另外,注意多函数的使用划分功能。。。结果一般都是直接寻址的。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics