广搜的学习

#include<stdio.h>#include<iostream>#include<string.h>#include<queue>using namespace std;int N, K;const int MAXN = 100000;int visited[MAXN + 10];struct Step{    int x;    int steps;    Step(int xx, int s):x(xx),steps(s){}};queue<Step>q;int main(){    cin >> N >> K;    memset(visited, 0, sizeof(visited));    q.push(Step(N, 0));    visited[N] = 1;        while(!q.empty())    {        Step s = q.front();        if( s.x == K )        {            cout << s.steps << endl;            return 0;        }        else///从当前可以扩展的节点统统地扩展，并对扩展过的节点标记，不重复扩展，广度优先搜索一般适用于从父节点到子节点比较明确的情况，        {       ///同一层的节点正常情况相同对待就可以了，不仅适用于图类问题，用的比较广泛            if( s.x-1 >= 0 && !visited[s.x-1] )            {                q.push(Step(s.x-1, s.steps+1));                visited[s.x-1] = 1;            }            if( s.x+1 <= MAXN && !visited[s.x+1])            {                q.push(Step(s.x+1, s.steps+1));                visited[s.x+1] = 1;            }            if( s.x*2 <= MAXN && !visited[s.x*2] )            {                q.push(Step(s.x*2, s.steps+1));                visited[s.x*2] = 1;            }            q.pop();        }    }    return 0;}