螺旋折线


如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。
例如dis(0, 1)=3, dis(-2, -1)=9
给出整点坐标(X, Y),你能计算出dis(X, Y)吗?

【输入格式】
X和Y  

对于40%的数据,-1000 <= X, Y <= 1000  
对于70%的数据,-100000 <= X, Y <= 100000  
对于100%的数据, -1000000000 <= X, Y <= 1000000000 

【输出格式】
   输出dis(X, Y) 

【样例输入】
   0 1

【样例输出】
   3

解题思路:

先分别找出y>0黄点的坐标变化规律,再找出y<0黄点的坐标变化规律。

当x的绝对值大于y的绝对值时也就是dis点在竖着的折现上时,都要用x轴上方黄色的点来计算。

当x的绝对值小于y的绝对值时也就是dis点在横着的折现上时,用x轴下方黄色的点来计算。

当y等于0也就是dis点在x轴上时单独计算。

代码:

#include<stdio.h>
#include<math.h>
int main()
{
	long long x,y,b;
	
	while(scanf("%lld%lld",&x,&y)!=EOF)
	{
		b=0;
		if(x==0&&y==0)
			printf("0\n");
		else if(y>0)
		{
			if(abs(x)>y&&x<0)
			{
				b=(4*abs(x)-1)*abs(x);
				b-=abs(x);
				b-=abs(x)-y;
				printf("%lld\n",b);
			}
			else if(x>y&&x>0)
			{
				b=(4*x-1)*x;
				b+=x;
				b+=x-y;
				printf("%lld\n",b);
			}
			else
			{
				b=(4*y-1)*y;
				if(x<0)
					b+=x;
				else if(x>0)
					b+=x;
				printf("%lld\n",b);
			}
		
		}
		else if(y<0)
		{
			if(abs(x)>abs(y)&&x<0)
			{
				b=(4*abs(x)-1)*abs(x);
				b-=abs(x)*2;
				b=b+y;
				printf("%lld\n",b);
			}
			else if(abs(x)>abs(y)&&x>0)
			{
				b=(4*abs(x)-1)*abs(x);
				b+=x*2;
				b+=abs(y);
				printf("%lld\n",b);
			}
			else
			{
				b=(4*abs(y)+3)*abs(y);
				if(x<0)
					b+=abs(x);
				else if(x>0)
					b-=x;
				printf("%lld\n",b);
			}
		}
		else if(y==0)
		{
			if(x>=0)
			{
				b=(4*x-1)*x;
				b+=2*x;
				printf("%lld\n",b);
			}
			else if(x<0)
			{
				b=(4*abs(x)-1)*abs(x);
				b-=2*abs(x);
				printf("%lld\n",b);
			}
		}
	}
	return 0;
}