螺旋折线
如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(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;
}