2018年第九届蓝桥杯【C++省赛B组】【第七题:螺旋折线】——题目规律及解题源码

    科技2022-08-11  112

    题目:

    标题:螺旋折线

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

    代码:

    #include <iostream> #include <cmath>  using namespace std; int main() {     int x, y;     cin >> x >> y;     int n = max(abs(x), abs(y));//n表示的含义是该点在第几个正方形上面      int sum = 4 * (n - 1) * n;//sum先记录前n个完整正方形的轨迹长度     if (x == -n) //说明(x, y)在第一条边界线上面(正方形的左边)     {         sum += abs(y - (-1 * n));         cout << sum << endl;         return 0;     }     if (y == n) //说明(x, y)在第二条边界线上面(正方形的上边)     {         sum += abs(x - (-1 * n)) + 2 * n;         cout << sum << endl;         return 0;     }     if (x == n) //说明(x, y)在第三条边界线上面(正方形的右边)     {         sum += abs(y - n) + 4 * n;         cout << sum << endl;         return 0;     }     if (y == (-n)) //说明(x, y)在第四条边界线上面(正方形的下边)     {         sum += abs(x - n) + 6 * n;         cout << sum << endl;         return 0;     } }

    详细规律及解释请参考:https://blog.csdn.net/sm20170867238/article/details/88087607?utm_medium=distribute.pc_relevant.none-task-blog-title-3&spm=1001.2101.3001.4242

    Processed: 0.021, SQL: 8