螺旋折线 详细题解

如图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

题解：

找规律题目，找到规律后细心模拟

我们首先把螺线分为一圈一圈，比如

第一圈，该圈上点的x，y坐标绝对值不会超过1：

第二圈，同样x，y坐标绝对值不会超过2：

 

接着把点分类，分为四类，分别为四条边的点：

1）x坐标等于圈数的点，即右边垂直的点

2）x坐标等于圈数*-1，即左边垂直的点

3）y坐标等于圈数的点，即上面平行的点

4）y坐标等于圈数*-1，即下面平行的点

接着对每类点分别求解（下面上面序号对应）：

1）可由该圈数右下角的点推出

2）左上角的点推出

3）右上角的点推出

4）左下角的点推出

接着找规律分别求出该圈（圈数可根据输入推出）的四个顶点，然后细心点便解决了。

具体在代码中：

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <iomanip>
using namespace std;
typedef long long ll; 
ll x, y;

int main() {
    freopen("i.txt", "r", stdin);
    freopen("o.txt", "w", stdout);
    // 求得第几层（圈）
    ll level = max(abs(x), abs(y));
    // 根据圈数求得四个顶点
    ll ff = level*(8 + 4*(level-1));
    ll zf = ff - (2*(level));
    ll zz = zf - (2*(level));
    ll fz = zz - (2*(level));
    ll res = 0;
    // 四个顶点为特殊情况，要提前输出
    if(x==-level && y==-level) {
        cout << ff << endl;
        continue;
    }
    if(x==level && y==-level) {
        cout << zf << endl;
        continue;
    }
    if(x==level && y==level) {
        cout << zz << endl;
        continue;
    }
    if(x==-level && y==level) {
        cout << fz << endl;
        continue;
    }
    // 四类点分别求解，细心点很简单
    if(x == -1*level) res = fz-(level-y); //左边垂直
    if(y == level) res = zz-(level-x);  //上面并行
    if(x == level) res = zf-(y+level);  //右边垂直
    if(y == -1*level) res = ff-(x+level); //下面平行
    cout << res << endl;
    return 0;
}