2018年第九届蓝桥杯C/C++语言B组答案第七题：螺旋折线

标题：螺旋折线
如图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

解题思路

先观察图片找规律，在求螺旋折线时将其变化，如图：

打开之后就会发现内部是正方形，内部的正方形边长可构成等差数列8 16 24 32…
所以对于最大圈内部的螺旋线，我们可进行等差数列求和。
对于当前外圈怎么计算呢？
我们可用y=x这条线将坐标轴平分。

对于y=x上部的可直接用坐标减去，当前圈正方形左下角的起点，即为最外圈的长度，对于在下部的坐标相减为以当前圈计算等差数列的和多余的部分，计算时减去其值就行。那么当前圈怎么表示呢？很简单，取x,y绝对值中最大的就是当前圈数。

代码

#include<cmath>
#include<iostream>
using namespace std;
int max(int x, int y)//由于max函数无法调用，故自己写了个简单的
{
	if (x >= y)
		return x;
	else
		return y;
}
int main()
{
	int x, y, m;
	cin >> x >> y;
	m = max(abs(x), abs(y));//利用abs函数取绝对值，max取最大值
	if (x <= y)//在上部
	{
		cout <<( 4 + 4 * (m - 1))*(m - 1) + x + y + 2 * m;//内圈等差数列和加上最外圈路径长
	}
	else
		cout <<( 4 + 4 * (m))*(m) - x - y - 2 * m;//当前外圈等差数列和减去外圈多余的
	return 0;
}

新手,错误勿喷-------------------一只柯基