#秋招你被哪家公司挂了?# 我选没被挂,因为根本没有面试机会😅
全部评论

相关推荐

//个人感觉BFS挺简单的,就调用一个函数就行#include #include #include //memsetusing namespace std;struct Pos{   int pos;   int t;   Pos(int pos,int t):pos(pos),t(t){}};bool visit[100000];void BFS(int n,int k){    queue q;    Pos current(n,0);    q.push(current);    visit[n]=true;        while(!q.empty())    {        Pos cur=q.front();        q.pop();        if(cur.pos==k){             cout             break;        }                        for(int i=1;i        {            Pos nextpos(0,0);//必须要初始化            if(i==1){                nextpos.pos=cur.pos-1;                nextpos.t=cur.t+1;            }            else if(i==2){                nextpos.pos=cur.pos+1;                nextpos.t=cur.t+1;            }            else            {                nextpos.pos=cur.pos*2;                nextpos.t=cur.t+1;            }            if(nextpos.pos100000||visit[nextpos.pos]==true)            {                continue;            }            q.push(nextpos);            visit[nextpos.pos]=true;        }    }        }int main(){ int m;cin>>m;    int n,k;    for(int i=1;i    { cin>>n>>k;        memset(visit,false,sizeof(visit));        BFS(n,k);    } }
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务