hdu 1030

题目大意：如图所示的数塔，从一个数到另一个数可以穿过边不能穿过点，对于输入的2数，输出最少到达次数。

观察可知：数塔每层最后一位为层数的平方，对于任意的数n，我们可知其层数。数塔有正三角和倒三角，我们可以将数塔2个三角分为一组，由此，数塔左边第一组为：1,3,2,6,5,11.。。。第二组为：4,8,7,13,12,。。。右边第一组为1,3,4,8,9,。。一次类推。

观察可知结果又三部分组成：

1.数塔层数

2.数塔所处左边的组数

3.数塔所处右边的组数

#include <stdio.h>
#include <math.h>

int main()
{
	int n,m,temp;
	int lef1,lef2,rig1,rig2,lev1,lev2;
	int num;

	while(scanf("%d %d",&n,&m)!=EOF)
	{
		lev1=(int)ceil(sqrt(n));//对应1
		lev2=(int)ceil(sqrt(m));
		lef1=(n-(lev1-1)*(lev1-1)-1)/2+1;//对应2
		lef2=(m-(lev2-1)*(lev2-1)-1)/2+1;
		rig1=(lev1*lev1-n)/2+1;//对应3
		rig2=(lev2*lev2-m)/2+1;
		num=abs(lev1-lev2)+abs(lef1-lef2)+abs(rig1-rig2);//3部分差的绝对值相加即为所需答案
		printf("%d\n",num);
	}

	return 0;
}