hdoj1030

寻找规律，计算一下就可以了

#include<cstdio>#include<cmath>typedef struct{int col;int row;}tri;tri start,end;int main(){int n,m,t,step,x,y;while(scanf("%d %d",&n,&m)!=EOF){step=0;if(n>m){t=n;n=m;m=t;}start.row=sqrt(n-1)+1;end.row=sqrt(m-1)+1;start.col=n-(start.row-1)*(start.row-1)+end.row-start.row;end.col=m-(end.row-1)*(end.row-1);if(start.row%2==n%2){step+=1;start.row+=1;}x=fabs(end.col-start.col);y=end.row-start.row;step+=y*2;if(x>y){step+=x-y;}else{if((y-x)%2) step+=1;}printf("%d\n",step);}}