Virtual Judge POJ 3278 Catch That Cow

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
const int  maxn =;
using namespace std;
int n,m;
struct data {
    int x,step;
} p;
int vis[];
void bfs() {
    memset(vis,,sizeof(vis));  //重置
    queue<data>q;  //队列
    p.x=n;  //起点
    p.step=;  //起点到起点的距离
    q.push(p);  //压入队列
    vis[n]=;  //走过
    while(!q.empty()) {
        p=q.front();
        q.pop();
        if(p.x==m) {
            printf("%d\n",p.step);  //直接输出
            return ;
        }
        data k=p;
        if(k.x+<maxn&&!vis[k.x+]) {  //尝试前进一步
            k.x++;  //如果可以，加坐标
            vis[k.x]=;  //标记走过
            k.step++;  //  加步数
            q.push(k); //新的位置压入队列

        }
        k=p;
        if(k.x->=&&!vis[k.x-]) { //尝试后退一步
            k.x--;
            vis[k.x]=;
            k.step++;
            q.push(k);
        }
        k=p;
        if(k.x*<maxn&&!vis[k.x*]) { //尝试传送
            k.x*=;
            vis[k.x]=;
            k.step++;
            q.push(k);
        }
    }
}
int main() {
    scanf("%d%d",&n,&m);
    bfs();
    return ;
}