数学(找规律)-蓝桥杯省赛C++B组-螺旋折线

数学(找规律)-蓝桥杯省赛C++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)。

数据范围
−109≤X,Y≤109
输入样例：
0 1
输出样例：
3

题解：

$根据四个顶点上的规律，可以首先判断点(x,y)在回型的上下左右位置。$

$①、|x|<=y\&\&y>0，则说明点在回型上方。$

$②、|y|<=x\&\&x>0，则说明点在回型右方。$

$③、|x|<=|y|+1\&\&y<0，则说明点在回型下方。$

$④、|y|<=|x|\&\&x<0，则说明点在回型左方。$

$接着我们找到四个顶点上的关键点作为起点，加上横坐标或纵坐标偏移量即可。$

$$\begin{gathered} 举例：对于点(-1,3)，首先判断得到该点在回型上方且在第n=y=3层，接着找到关键点， \\ 在这里可以取左上角顶点(2\times 3-1)\times (2\times 3)=30,再加上横坐标偏移量x-(-n)=-1-(-3)=2， \\ 最后输出结果30+2=32。 \end{gathered}$$

$注意：四个顶点值的计算int会溢出，要用ll计算。$

---

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
#define inf 0x7fffffff
using namespace std;
int x,y;
int main()
{
    cin>>x>>y;
    if(abs(x)<=y&&y>0)  ///在上方
    {
        int n=y;
        cout<<(ll)(2*n-1)*(2*n)+x-(-n)<<endl;
    }
    else if(abs(y)<=x&&x>0)   ///在右方
    {
        int n=x;
        cout<<(ll)(2*n)*(2*n)+n-y<<endl;
    }
    else if(abs(x)<=abs(y)+1&&y<0)  ///在下方
    {
        int n=abs(y);
        cout<<(ll)(2*n)*(2*n+1)+n-x<<endl;
    }
    else  ///在左方
    {
        int n=abs(x);
        cout<<(ll)(2*n-1)*(2*n-1)+y-(-n+1)<<endl;///这里坐标计算(-n+1)容易出错
    }
    return 0;
}