2018年第九届蓝桥杯省赛B组真题 G题：螺旋折线

2018年第九届蓝桥杯省赛B组真题

螺旋折线

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

输入:

X和Y

输出:

输出dis(X, Y)

样例输入:

0 1

样例输出:

3

方法：切割正方形法

仔细看下面这个图！

最后就变成了：

分析：

相当于把螺旋线转化成了里外嵌套的正方形块，每一个正方形块的周长成等差数列，这样对于任何一个坐标的点都可以变换成该坐标所在的正方形的内部的所有正方形块的边长和再加上该点到该点所在的正方形的出发点（也就是正方形的最左下角的点（-n，-n））的长度。

我们不妨把镶嵌正方形的个数理解成层数，显而易见，层数其实等于横纵坐标绝对值的最大值，如（3，-2）这个点一定在第三层。

从第一层开始，每个正方形的周长是以 8，16，24，32，40 成等差数列增长的。

首项为8，公差为8
sn=8n+n(n-1)*8/2;
注：等差数列前n项和公式为：Sn=na1+n(n-1)d/2，（n为正整数）

例如：
我们要求（-3，-1）这个点的dis，首先它是在第三层，那么出发点之前（他的出发点是（-3，-3））也就是里面两个正方形的边长等于8+16=24，这个点所在正方形出发点之后的长度等于2，所以这个点的dis=24+2=26;
还有一个问题：出发点之后的长度怎么算呢？其实这里也是有规律的 。

在这里提一下：对于规律题能记住规律就一定要记住！！！

设求点 p（x,y）,出发点之后的长度为t, p点在第k层;

当p在正方形左边：t=y+k
当p在正方形上边：t=2k+fabs(k+x)
当p在正方形右边：t=4k+fabs(y-k)
当p在正方形下边：t=6k+fabs(x-k)

AC代码：

#include<stdio.h>
#include<math.h>
typedef long long ll;
ll current(ll a,ll b,ll k)//计算起始点到终点的位置
{
	int t=0;
	if(a==-k)//在正方形左边
		t=b+k;
	if(b==k)//在正方形上边
		t=2*k+fabs(k+a);
	if(a==k)//在正方形右边
		t=4*k+fabs(b-k);
	if(b==-k)//在正方形下边
		t=6*k+fabs(a-k);
	return t;
}
int main()
{
	ll m,n,k,sum,i,j,s=0;//k：层数，s:内部所有正方形边长
	scanf("%lld %lld",&m,&n);
	k=fabs(m)>fabs(n)?fabs(m):fabs(n);//层数等于横纵坐标绝对值的最大值
	s=8*(k-1)+(k-1)*(k-2)*8/2;//等差数列求前k-1项和
	sum=s+current(m,n,k);
	printf("%lld",sum);
	return 0;
}