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：很长时间以前就看了，没写，今天自己只弄对了三分之一，另外的还是抄的……