杭电1030

这个题啊，，，啊啊啊啊，

其实不难，只要找着规律就行，

 

 

首次知道每行最后列为n^2，所以可以知n，m在那一行，（设n<m）

同行，则s=n-m；

不同行，

1，m在以n为塔顶的子塔内（如n=7，其子塔为：7,12,13,14.。。）；

       可以发现

     a.如果n为塔尖，s=层数*2-（1或者0）；0，1的确定和n，m在本层的第几个有关，如果编号n,m距离本层开始点为n1,m1,则s=(层数*2)-(n1-m1)%2;

     b.不是塔尖（和塔尖相对的那个），s=层数*2+（1或者0), 0，1的确定和n，m在本层的倒数第几个有关，如果编号n,m距离本层开始点为n1,m1,则s=(层数*2)+(n1-m1)%2;

2.如果不在n的子塔内，则可以让n下到同层在走到m,则

    a.在子塔左边，s=层数*2+（nm距离本层开始点之差）；

    b.在子塔右边，s=层数*2+（nm距离本层结束点之差）；

 

 

 

 

#include<stdio.h>
#include<math.h>
int main ()
{
	int n,m,x1,x2,y1,y2,x,y,res;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		res=0;
		if(n>m)
		{
			x=n;
			n=m;
			m=x;
		}
		x=(int)sqrt(n-1);
		x1=n-x*x;  //左边第几个；
		x2=(x+1)*(x+1)-n;//右边第几个；
		y=(int)sqrt(m-1);
		y1=m-y*y;
		y2=(y+1)*(y+1)-m;
		if(x==y)
			res=y1-x1;
		else if(x1>=y1)
			res=x1-y1+(y-x)*2;
		else if(x2<=y2)
		{
			if(x1%2)  //尖向上
				res=(y-x)*2-(y1-x1)%2;
			else
				res=(y-x)*2+(y1-x1)%2;
		}
		else
			res=x2-y2+(y-x)*2;
		printf("%d\n",res);
	}
	return 0;
}