【汕头市选2012初中组】步行(walk)

题目描述
ftiasch 又开发了一个奇怪的游戏，这个游戏是这样的：有N 个格子排成一列，每个格子上有一个数字，第i 个格子的数字记为Ai。这个游戏有2 种操作：

1. 如果现在在第i 个格子，则可以跳到第Ai 个格子。

2. 把某个Ai 增加或减少1。

nm 开始在第1 个格子，他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦，需要你帮助他求出，从起点到终点最少需要多少次操作。

输入
第1 行，1 个整数N。
第2 行，N 个整数Ai。

输出
1 行，1 个整数，表示最少的操作次数。

样例输入
5
3 4 2 5 3

样例输出
3

数据范围限制
对于30% 的数据，1<= N<=10。
对于60% 的数据，1<= N<= 1 000。
对于100% 的数据，1 <=N<=100000，1 <=Ai<=N。

题解:

1. 点只有一个时特判输0退出。
2. 从第一个点的对应点a[1]开始搜，操作次数ans初值为1。
3. 对于当前点如果对应点a[i]没有遍历则加入队列中遍历，对于当前点的左侧i-1如果没有遍历也加入队列，同理，对于点的右侧i+1没有遍历依然加入队列，然后把全部的f[i]更新，找出最优解，记住判断i±1是否越界。

代码：

	while(i<j)
	{
		i++;
		if(bz[a[d[i]]])
		{
			j++;
			d[j]=a[d[i]];
			g[j]=g[i]+1;		
			bz[d[j]]=false;
			if(d[j]==n)
			{
				printf("%d",g[j]);
				return 0;
			}
		}
		if(bz[d[i]-1])
		{
			j++;
			d[j]=d[i]-1;
			g[j]=g[i]+1;
			bz[d[j]]=false;
			if(d[j]==n)
			{
				printf("%d",g[j]);
				return 0;
			}
		}
		if(bz[d[i]+1])
		{
			j++;
			d[j]=d[i]+1;
			g[j]=g[i]+1;
			bz[d[j]]=false;
			if(d[j]==n)
			{
				printf("%d",g[j]);
				return 0;
			}
		}
	}