螺旋折线

蓝桥杯历年省赛真题汇总及题目详解

2018年第九届蓝桥杯省赛试题详解

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

#include<stdio.h>
int main()
{
	int a,b,x1=0,y1=0,x2=0,y2=0,s=0;
	scanf("%d%d",&a,&b);
	while(1)
	{
		printf("%d %d\n",x1,y1);
			x1=y1-1;
		if(y1==b&&(a>=x1&&a<=x2))
		{
			s+=(x2-a);
			break;
		}
			s+=(x2-x1);
			x2=x1;
		
		printf("%d %d\n",x1,y1);
			y1=-x1;
		if(x1==a&&(b>=y2&&b<=y1))
		{
			s+=(b-y2);
			break;
		}	
			s+=(y1-y2);
			y2=y1;
		
		printf("%d %d\n",x1,y1);
			x1=y1;
		if(y1==b&&(a>=x2&&a<=x1))
		{
			s+=(a-x2);
			break;
		}
			s+=(x1-x2);
			x2=x1;
	
		printf("%d %d\n",x1,y1);
			y1=-x1;
		if(x1==a&&(b>=y1&&b<=y2))
		{
			s+=(y2-b);
			break;
		}
			s+=(y2-y1);
			y2=y1;
		//break;
		
	}
	printf("%d",s);
	return 0;
}