【找数字规律+水平左划线右划线】HDU-1030 Delta-wave

注解

1、借鉴其他博客里的一张图，分为水平、左斜线和右斜线三张子图。

2、题目要求的总最短路径，就等于水平+左边+右边，这三条路分别对应的直线总数。
3、每个数字对应的水平层数，就是该数字的平方根，取上底。
对应的左边层数，就是：该数字减去最接近的平方数，再减一（这就是本层的第一个数字），然后除以二，再加一。
对应的右边层数，就是：大于等于该数字的第一个平方数，减去该数字，除以二，再加一。

代码

#include <iostream>
#include <cmath>

using namespace std;

int main(){
    int m, n;
    while(cin>>m>>n){
        int cm = (int)ceil(sqrt(m));
        int cn = (int)ceil(sqrt(n));
        int lm = (int)((m-(cm-1)*(cm-1)-1)/2+1);
        int ln = (int)((n-(cn-1)*(cn-1)-1)/2+1);
        int rm = (int)((cm*cm-m)/2+1);
        int rn = (int)((cn*cn-n)/2+1);
        int ans = abs(cm-cn) + abs(lm-ln) + abs(rm-rn);
        cout<<ans<<endl;
    }
    return 0;
}

结果