杭电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;}