poj3278广度优先搜索（BFS）

        哎，还是在看了人家的代码情况下才做出来的，没事，能学会就行啦，用的是c++上的stl中的函数，定义的队列，比C语言上自己定义好用多了，嘿嘿，poj上的题目真不简单，比其他oj要难我觉得，起码是比hdu oj的要难，毕竟这是北大的，总是不会单纯的考察某个方法好像，这个题就有好多细节要考虑的，比如说时间问题，比如说要开数组大小问题，还有，不能把所有的数都存进去，否则可能会RE，明天继续找bfs练练手。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
using namespace std;
int d[300000],visit[300000];
int bfs(int x,int y)
{	
	queue<int>q;
	q.push(x);
	d[x]=0;
	visit[x]=1;
	while(!q.empty())
	{
		x=q.front();
		q.pop(); 
        if(x==y)
			return d[x];
		else
		{
			if(x-1>=0&&x-1<=100005&&visit[x-1]!=1)
			{
				q.push(x-1);
				d[x-1]=d[x]+1;
				visit[x-1]=1;
			}
			if(x+1>=0&&x+1<=100005&&visit[x+1]!=1)
			{
				q.push(x+1);
				d[x+1]=d[x]+1;
				visit[x+1]=1; 
			}
			if(2*x>=0&&2*x<=100005&&visit[2*x]!=1)
			{
				q.push(2*x);
				d[2*x]=d[x]+1;
				visit[2*x]=1;
			}
		}	 
	}
}
int main()
{
	int x,y; 
	while(scanf("%d%d",&x,&y)!=EOF)
	{
	memset(d,0,sizeof(d));
	memset(visit,0,sizeof(visit));	
	printf("%d\n",bfs(x,y));
    }
	return 0;
}