hdu 1030 Delta-wave

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

题目大意：如图的三角形格子里按行添上数，有邻边的可以走过去，给出两个数，问他们之间最少有多少步。

题目分析：找规律的。

code:

#include<cstdio>#include<cmath>#include<cstdlib>int calc_x(int n){return (int)sqrt((double)n-1)+1;}int calc_y(int x,int n){return (n-(x-1)*(x-1)-1)/2+1;}int calc_z(int x,int n){return (x*x-n)/2+1;}int main(){int n,m,n_x,n_y,n_z,m_x,m_y,m_z;while(scanf("%d%d",&m,&n)!=EOF){m_x=calc_x(m);m_y=calc_y(m_x,m);m_z=calc_z(m_x,m);n_x=calc_x(n);n_y=calc_y(n_x,n);n_z=calc_z(n_x,n);int ans=abs(m_x-n_x)+abs(m_y-n_y)+abs(m_z-n_z);printf("%d\n",ans);}return 0;}

PS：很长时间以前就看了，没写，今天自己只弄对了三分之一，另外的还是抄的……