链接：https://ac.nowcoder.com/acm/contest/23156/1022
来源：牛客网

题目描述

牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。
操作共有三种，如下：
        1.在当前数字的基础上加一，如：4转化为5
        2.在当前数字的基础上减一，如：4转化为3
        3.将当前数字变成它的平方，如：4转化为16
       
返回最少需要的操作数。
示例1

输入

复制 3,10 
3,10

返回值

复制 2 
2

备注:

(1≤n,m≤1000)

思路：简单的bfs即可。这里用一个map来映射深度，并且深度是可以继承的，用一个dp数组同时充当vis数组.对于对列之中大于m的数字我们只需要-1，而小于m的数字我们则需要进行3种操作。 
class Solution {
public:
    int solve(int n, int m) {
        if(n>=m)return n-m;
        queue<int>q;
        map<int,int>d;//当前数字，深度
        q.push(n);
        while(!q.empty()){
            int u=q.front();
            q.pop();
            if(u==m)return d[m];
            if(u<m){
                if(!d[u+1]){q.push(u+1);d[u+1]=d[u]+1;}
                if(!d[u*u]){q.push(u*u);d[u*u]=d[u]+1;}
            }
            if(!d[u-1]){q.push(u-1);d[u-1]=d[u]+1;}
        } 
        return d[m];
    }
};