CatchTheCaw ----广搜入门

抓住那头牛(POJ3278)
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上
，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)
。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要
花多少时间才能抓住牛？

广度优先搜索算法如下：（用QUEUE）
(1) 把初始节点S0放入Open表中；
(2) 如果Open表为空，则问题无解，失败
退出；
(3) 把Open表的第一个节点取出放入
Closed表，并记该节点为n；
(4) 考察节点n是否为目标节点。若是，
则得到问题的解，成功退出；
(5) 若节点n不可扩展，则转第(2)步；
(6) 扩展节点n，将其不在Closed表和
Open表中的子节点(判重）放入Open表的尾部
，并为每一个子节点设置指向父节点的指针(
或记录节点的层次），然后转第(2)步。

 #include<iostream>
 #include<queue>
 #include<string>
 using namespace std;
 #define MAX 100000
 struct Step
 {
     int xx;//位置
     int steps;//到这一位置所需要走过的步数.
     Step(int aa,int bb):xx(aa),steps(bb){}
 };

 ];//

 queue<Step> opend;

 int main()
 {
     int N;
     int K;
     cout<<"please input N"<<endl;
     cin>>N;
     cout<<"please input K"<<endl;
     cin>>K;
     memset(flaged,,sizeof(flaged));
     opend.push(Step(N,));
     flaged[N]=;
     Step S=opend.front();
     while(!opend.empty())
     {
         S=opend.front();
         if(S.xx==K)
         {
             cout<<"find the caw ,we need "<<S.steps<<" steps"<<endl;
             system("pause");
             ;
         }

         >=&&flaged[S.xx-]!=)
         {
             opend.push(Step((S.xx-),(S.steps+)));
             flaged[S.xx-]=;
         }
         <=MAX&&flaged[S.xx+]!=)
         {
             opend.push(Step((S.xx+),(S.steps+)));
             flaged[S.xx+]=;
         }
         <=MAX&&flaged[(S.xx)*]!=)
         {
             opend.push(Step((S.xx*),(S.steps+)));
             flaged[S.xx*]=;
         }
         opend.pop();
     }
     system("pause");
     ;

 }