HDU 1030 Delta-wave

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

解析：

数学问题，可以看成三个方向的坐标系，然后在三个方向上每个方向去最小的步数。

在看这题之前，我们先看下一个简单的题目

 

图示两个点，如果只能横向或者纵线走，从A到B的步数为（5-2）+（3-1）=5

在此坐标系中，每个方格有两个方向（横向、纵向，即x,y方向）

那么在此题中，不难看出每个三角形有三个方向（x,y,z）

X方向    

Y方向    

Z方向   

有了这些基础之后，我们需要求解的就是在某点在各个方向上面的位置

例如：点n

X:   rn = (int)ceil(sqrt(n));

Y:   leftn = (n - (rn-1)*(rn-1)+1)/2;

Z:   rightn = (rn*rn - n)/2+1;

代码：

/*
ID:muller8
Name:  1030 Delta-wave
Reference: 数学问题，三方向的坐标系
*/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
#define MAXN 1005
#define INF 1e9

int  main(){
    int m,n;
    int rm,rn;
    int leftm, leftn, rightm, rightn;
    while(~scanf("%d%d", &m, &n)){
        //表示第几行
        rm = (int)ceil(sqrt(m));
        rn = (int)ceil(sqrt(n));
        
        //从左斜列数，第几列
        leftm = (m - (rm-1)*(rm-1)+1)/2;
        leftn = (n - (rn-1)*(rn-1)+1)/2;
        
        //从右斜列数，第几列
        rightm = (rm*rm - m)/2+1;
        rightn = (rn*rn - n)/2+1;
        
        printf("%d\n", (int)(abs(rm-rn)+abs(leftm-leftn)+abs(rightm-rightn)));
    }
    return 0;
}