HDU 1030 Delta-wave

题意：求给出的两个数字所在表中的位置的距离。

以前想了好久，都没有想到好的方法，今天在DISCUSS里看到了比较好的解体方法，就把这题做了。

求点到顶部的距离X（层数），到左边的距离Y（层数），到右边的距离Z（层数）。当然也可以求到底边的距离，这样比较麻烦。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>

using namespace std;
struct node{
    int x,y,z;
};
node oor(int k)
{
    int x = sqrt(k-1.0);
    int y = (k-x*x-1)/2;
    int z = ((x+1)*(x+1)-k)/2;
    node t;t.x=x,t.y=y,t.z=z;
    return t;
}
int main()
{
    freopen("in.txt","r",stdin);
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        node t=oor(a),e=oor(b);
        printf("%d\n",abs(t.x-e.x)+abs(t.y-e.y)+abs(t.z-e.z));
    }
    return 0;
}