hdu 1030 Delta-wave

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030

题目大意：计算从a到b最少需要几步

题目分析：

从水平层数上计算：

6在第3层，12在第4层

从左边层数上计算：

6在第2层，12在第3层

从右边层数上计算：

6在第1层，12在第2层

代码参考：

#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 1e5;const int INF = 2e9;int power[N];int cnt = 0;void init() //计算平方数{    int i;    for(i = 0; ; ++ i) {        if(i * i > INF) break;        power[i] = i * i;    }    cnt = i;}int main(){    init();    int n, m;    while(cin >> n >> m) {        int Level1 = lower_bound(power, power + cnt, n) - power; //计算水平层数        int Level2 = lower_bound(power, power + cnt, m) - power;        int Left1 = (n - power[Level1 - 1] + 1) / 2; //计算左边层数        int Left2 = (m - power[Level2 - 1] + 1) / 2;        int Right1 = (power[Level1] - n + 2) / 2; //计算右边层数        int Right2 = (power[Level2] - m + 2) / 2;        int ans = abs(Level1 - Level2) + abs(Left1 - Left2) + abs(Right1 - Right2);        cout << ans << endl;    }    return 0;}