杭电1030

这道题思路和网上两点求坐标差的方法不同。
主要思路如下：
首先假设起始块值<=目标块值，接着以起始块为顶点（若起始块是正三角，则起始块为顶点，否则起始块正上方为顶点）以目标快所在行为底边存在唯一一个等边三角形。
假设起始块所在行为c1，目标块所在行为c2，则经过（c2-c1）* 2步（起始块为倒三角）或（c2-c1）*2-1步（起始块为正三角）即可到达底边中任意一个倒三角块，且此为最短路径。如果目标块在该正三角形底边范围内，则经过上述步（或者+1步，目标快为正三角）即可到达，否则，按照常规平移即可。
代码如下：

#include<iostream>
#include<math.h>
using namespace std;
int main(){
  long m,n;
  while(cin>>m>>n){
    if(m>n){//保证m<=n
        int t=n;
        n=m;
        m=t;
    }
    int c1=sqrt(m)>int(sqrt(m))?(int)(sqrt(m))+1:sqrt(m);
    int c2=sqrt(n)>int(sqrt(n))?(int)(sqrt(n))+1:sqrt(n);

    int down=0;
    for(int i=c1;i<=c2-1;i++){
        down+=i*2;
    }
    int go_left_right=c2-c1-1;
    int r_go_left_right=c2-c1;
    int left;
    int right;
    int step;

    if(m%2==c1%2){//以正三角开始
        left=down-go_left_right+m;
        right=down+go_left_right+m;
        step=(c2-c1)*2-1;
    }else{//以倒三角开始
        left=down-r_go_left_right+m;
        right=down+r_go_left_right+m;
        step=(c2-c1)*2;
    }

    if(n>=left&&n<=right){//落在范围内
        if(n%2==c2%2)//是正三角
            step+=1;
    }else{
        int t=n<left?left-n:n-right;
        step+=t;
    }
    cout<<step<<endl;
  }
  return 0;
}