【C++实现】五大常用算法之二（上）：BFS算法（实例：接金币）

小赛非常喜欢玩游戏，最近喜欢上了一个接金币的游戏。在游戏中，使用帽子左右移动接金币，金币接的越多越好，但是金币掉到地上就不能再接了。为了方便问题的描述，我们把电脑屏幕分成11格，帽子每次能左右移动一格。现在给电脑屏幕如图标上坐标：


也就是说在游戏里，金币都掉落在0-10这11个位置。开始时帽子刚开始在5这个位置，因此在第一秒，帽子只能接到4,5,6这三个位置中其中一个位置上的金币。问小赛在游戏中最多可能接到多少个金币？（假设帽子可以容纳无穷多个金币）。

题目出处：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3009&konwledgeId=134

BFS即广度优先搜索，搜索的是图，从当前结点开始，搜索与当前结点距离为k的下一个结点，直到把距离为k的结点搜索完毕，再搜索距离为k+k的所有结点