Delta-wave

题目：输入两个数m、n，求m到n的最少步数。注意：顶点之间不能跨越。像m=6、n=12，那么只能6-->5-->11-->12或6-->7-->13-->12。不能6-->12。所有结果是3。

看到这道题，我想应该是有规律可寻的，我一都在找，没找到，然后就百度了一下，就是求两个点的三维坐标，在分别相减即可。

#include <iostream>#include <cmath>using namespace std;int main(){    int m,n;    int m_l,m_r,n_l,n_r,s1,s2;    while(cin>>m>>n)    {        s1=sqrt(m);        s2=sqrt(n);        if(s1*s1!=m)            s1+=1;        if(s2*s2!=n)            s2+=1;        m_l=(s1*s1-m)/2+1;        m_r=(m-((s1-1)*(s1-1)+1))/2+1;        n_l=(s2*s2-n)/2+1;        n_r=(n-((s2-1)*(s2-1)+1))/2+1;        cout<<abs(s1-s2)+abs(m_l-n_l)+abs(m_r-n_r)<<endl;    }    return 0;}