POJ3278 BFS 水题

只要能看懂题就知道bfs一下就出来了。

唯一思考了一下的地方是记录步数。

我用的int visit[N]来记录步数。我觉得效果还行。

#include<iostream>

#include<queue>
using namespace std;
const int N=200005;
const int K=200005;
int visit[N];
int n,k,ans;
void bfs()
{
queue<int> que;
que.push(n);
visit[n]=1;
while(!que.empty())
{
int now=que.front();
que.pop();
if(now==k)
{
printf("%d\n",visit[now]-1);
return;
}
if((now*2)<N&&!visit[now*2])
que.push(now*2),visit[now*2]=visit[now]+1;
if((now+1)<N&&!visit[now+1])
{
que.push(now+1),visit[now+1]=visit[now]+1;
}
if((now-1)>=0&&!visit[now-1])
{
que.push(now-1),visit[now-1]=visit[now]+1;
}

}


}
int main()
{
//freopen("C:\\Users\\wuyanyisb\\Desktop\\1.txt","r",stdin);
while(scanf("%d%d",&n,&k)!=EOF)
{
memset(visit,0,sizeof(visit));
bfs();
}
system("pause");
return 0;
}