POJ 3278 经典BFS

进一步了解了bfs;

题意：给你n，然后用+，-，*三种运算使n变成k;

漏洞：在算出新的数字之后，一定要判边界，否则RE，而且在每一步后面都得加判断是否等于K，如果是即刻退出，否则WA，判这个的时候需要顺序；

不过不明白为什么bfs这两个顺序为啥结果不同

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <queue>
 #define N 101000
 using namespace std;
 int d[],vis[];
 int k,n;
 int OK(int t)
 {
     if(t <  || t > N)
         return ;
     return ;
 }
 int bfs()
 {
     queue<int> q;
     q.push(n);
     memset(d,,sizeof(d));
     memset(vis,,sizeof(vis));
     d[n] = ;
     vis[n] = ;
     int s;
     while(!q.empty())
     {
         int t = q.front();
         q.pop();
 //        if(s == k)///满足条件才能到这一条
 //            return d[s];
         for(int i=; i<; i++)
         {
             if(i==) s = t + ;
             if(i==) s = t - ;
             if(i==) s = t * ;
             if(OK(s)&&!vis[s])
             {
                 vis[s] = ;
                 q.push(s);
                 d[s] = d[t] + ;
             }
             else
                 continue;
             if(s == k)///满足条件才能到这一条，放在上边就错了，为啥啊
                 return d[s];
         }
     }
     return -;
 }
 int main()
 {
     while(~scanf("%d%d",&n,&k))
     {
         if(n>=k)
             cout<<n-k<<endl;
         else
             cout<<bfs()<<endl;
     }
     return ;
 }