P8668 [蓝桥杯 2018 省 B] 螺旋折线--2024蓝桥杯冲刺省一

点击跳转例题

思路：
找规律，划分层数，我们发现 max(abs(x),abs(y))-1是一定经历过的层数，那么我们只需要看多出来的多长即可。
每一层计算规律：
 

• 第一层：1+1+2+2=6
• 第二层：1+1+2+2+3+3+4+4=20
• 第三层：1+1+2+2+3+3+4+4+5+5+6+6=42
• 第四层：1+1+2+2+3+3+4+4+5+5+6+6+7+7+8+8=72
• 第 i 层：2×(1+2×a)×a：等差数列求法。

代码：
 

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int a[N],b[N],c[N],pre[N];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int x,y;cin>>x>>y;
    int n=max(abs(x),abs(y))-1;

    //求和公式
    int ans=2*(1+2*n)*n*2/2;

    //每一层分为上下左右4条线。
    //先判断位置处于下的位置比较难，所以就最后算。
    if((x==-n-1)&&(y>=-n&&y<=n+1))ans+=2*n+1+(y+n);//左
    else if((x>=-n-1&&x<=n+1)&&(y==n+1))ans+=2*(2*n+1)+(n+1+x);//上,y要换算。
    else if(x==n+1&&(y>=-n-1&&y<=n+1))ans+=3*(2*n+1)+1+(n+1-y);//右
    else ans+=n-x;
    cout<<ans<<endl;
    return 0;
}