Catch That Cow--POJ 3278

1、解题思路：经典广度搜索。

2、注意事项：设置标记数组避免重复访问。

3、实现方法：

#include<iostream>
#include<queue>
using namespace std;

struct Node
{
int step;
int position;
};

queue<Node> q;
int n,k,ans,flag;
int step[100010];
bool v[200010];

int main()
{
Node N,tmp;;
cin>>n>>k;
N.position=n;
N.step=0;
q.push(N);
while(!q.empty())
{
N=q.front();
if(q.front().position==k)
{
cout<<q.front().step<<endl;
break;
}
q.pop();
tmp.position=N.position+1;
tmp.step=N.step+1;

if(tmp.position<=100000&&!v[tmp.position])
{
q.push(tmp);
v[tmp.position]=true;
}
tmp.position=N.position-1;
tmp.step=N.step+1;
if(tmp.position>=0&&!v[tmp.position])
{
q.push(tmp);
v[tmp.position]=true;
}
tmp.position=N.position*2;
tmp.step=N.step+1;
if(tmp.position<=100000&&!v[tmp.position])
{
q.push(tmp);
v[tmp.position]=true;
}
}
return 0;
}

 

转载于:https://www.cnblogs.com/yongze103/archive/2010/07/23/1784018.html