POJ-3278 Catch That Cow (BFS入门题

#include <iostream>
#include<stdio.h>
#include<queue>
#include<string.h>

using namespace std;

const int SIZE=100005;

int step[3*SIZE]; //防止数组越界的保险，正常没有3也可以
int check[3*SIZE];

void bfs(int s,int e)
{
queue<int> q;
while(!q.empty()) q.pop();
q.push(s);
step[s]=0;
check[s]=1;

while(!q.empty())
{
int now=q.front();
if(now==e) break;
q.pop();

if(!check[now+1]&&now+1<=100000)
{
q.push(now+1);
step[now+1]=step[now]+1;
check[now+1]=1; //这个地方我觉得是BFS最需要注意的，如果写在最上方的话，后面就会有一些情况第二次进入队列在步数上第二次计算就会有问题。
}

if(!check[now-1]&&now-1>=0)
{
q.push(now-1);
step[now-1]=step[now]+1;
check[now-1]=1;
}

if(!check[now*2]&&now*2<=100000)
{
q.push(now*2);
step[now*2]=step[now]+1;
check[now*2]=1;
}

}

}

int main()
{
int m,n;

while(cin>>m>>n)
{
if(m>=n)
{
cout<<m-n<<endl;
continue;
}
memset(step,0,sizeof(step));
memset(check,0,sizeof(check));

bfs(m,n);
cout<<step
<<endl;
}

return 0;
}