请问这题用搜索为什么错啦？

问题描述
上了一天的课程，鲲鲲准备回家了，为了早点回家打篮球学习，他决定用最少步数回家。鲲鲲有三种步行方式：假设鲲鲲当前位置为pos，他可以向前走一步到pos+1，也可以后退一步到pos-1，或者传送到2*pos。现在已知鲲鲲的初始位置在x，鲲鲲的家在y。请问鲲鲲从学校(x)到家(y)，最少需要多少步呢？
输入格式
两个整数，x和y，中间用空格隔开，1<=x,y<=200000。
输出格式
一个整数，表示从x到y需要走的最少步数。

样例输入
5 17
样例输出
4

#include<iostream>
using namespace std;
int a[200005];
int w = 0;
int ans = 1000000;
void louti(int index,int n){
    
    if(n==0){
        w = 0;
        for(int i=0;i<index;i++){
            //cout << a[i] <<" ";
            w++;
        }
        cout << endl;
        if(w <= ans){
            ans = w;
        }
        return;
    }
    
    
    
    //走1步的情况
    if(n>=1){
        a[index]=1;
        index++;
        louti(index,n-1);
        index--;
    }
    //走2步的情况
    if(n>=2){
        a[index]=2;
        index++;
        louti(index,n-2);
        index--;
    }
    
    if(n >= a[index]*2){
        a[index++]=a[index]*2;
        louti(index,n-a[index]*2);
        index--;
    }
    
}
int main(){
    int n , x , y;
    cin >> x >> y;
    if(x < y){
        n = y - x ;
    }
    else{
        n = x - y;
    }
    
    louti(0,n);
    cout << ans;
    return 0;
}

给你看下

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define closeio std::ios::sync_with_stdio(false)
#define maxn 100001

int vis[maxn],step[maxn];
queue<int >q;        //定义全局队列

int bfs(int n,int m)
{
    int head,next;
    q.push(n);
    step[n]=0;
    vis[n]=1;
    while(!q.empty())                  //队列不为空则一直循环
    {
        head=q.front();                //获取队首元素，然后弹出
        q.pop();
        for(int i=1;i<=3;i++)          //3种前进方式
        {
            if(i==1)
                next=head-1;
            else if(i==2)
                next=head+1;
            else
                next=head*2;
            if(next<0||next>=maxn)    //判断是否越界
                continue;
            if(!vis[next])            //判断是否已经来过该点
            {
                q.push(next);         //将子节点插入队尾
                step[next]=step[head]+1;    //步数加 1
                vis[next]=1;          //标记已经来过的点
            }
            if(next==m)               //找到目标点
                return step[next];
        }
    }
}

int main()
{
    int n,m;
    mem(vis,0);
    while(!q.empty())
        q.pop();
    cin>>n>>m;
    if(n>=m)
        cout<<n-m;
    else
        cout<<bfs(n,m);
    return 0;
}

img
参考 【POJ 3278】Catch That Cow 广度优先搜索BFS详解_Xylon的博客-CSDN博客 原题地址每次移动可以向前一步，向后一步，或飞跃到当前坐标两倍的位置，求找到奶牛所需要的最少步数。这道题很适合bfs入门，三种情况看做一棵树的三个子节点，那么从起点开始，可以简单画个图：假如我们要找的奶牛在点12：如果是是深度优先遍历(DFS)，我们需要依次查询A14...A15...A16...找遍A1的所有后续序列后，再找A2，A3，直到找到12；而广度优先遍历的做法(B... https://blog.csdn.net/Xylon_/article/details/86560464

0分，对吧

这里有一个相同问题: 请查看是否对问题有帮助~
https://ask.csdn.net/questions/7494433

AC代码：

#include<bits/stdc++.h>
using namespace std;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,-1,1};
int h=1,r=1;
struct st
{
    int x,y;
}q[10010];
int a[110][110];
int n,m,s=1;
int colornum;
void bfs()
{
    int xx,yy;
    s=r;
    while(r>=h)
    {
        a[q[r].x][q[r].y]=0;
        for(int i=0;i<4;i++)
        {
            xx=q[r].x+dx[i];
            yy=q[r].y+dy[i];
            if(xx>0&&yy>0&&xx<=n&&yy<=n&&a[xx][yy]==colornum)
            {
                s++;
                q[s].x=xx;
                q[s].y=yy;
                a[xx][yy]=0;
            }
        }
        r=s;
        h++;
    }
}
int main()
{
    cin>>n>>m;
    q[1].x=m;
    q[1].y=n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
            if(i==n&&j==m) 
            {
                colornum=a[i][j];
            }
        }
    bfs();
    int l;
    for(int i=1;i<=n;i++)
    {
        for(int j=n-1;j>=1;j--)
        {
            l=j;
            while(a[l+1][i]==0&&l!=n)
            {
                a[l+1][i]=a[l][i];
                a[l][i]=0;
                l++;
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}