Delta-wave

最新推荐文章于 2018-08-07 17:24:42 发布

一羽清宁lgx

最新推荐文章于 2018-08-07 17:24:42 发布

阅读量348

点赞数

分类专栏：数学问题

本文链接：https://blog.csdn.net/yiyuqingning/article/details/52776205

版权

数学问题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目：输入两个数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;
}