AcWing 1237. 螺旋折线【第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组】

Derrickhang

已于 2022-03-23 16:20:23 修改

阅读量101

点赞数

文章标签：算法 c++ 数据结构蓝桥杯

于 2022-03-22 21:41:33 首次发布

本文链接：https://blog.csdn.net/Derrickhang/article/details/123672358

版权

AcWing 1237. 螺旋折线

一、题目链接
二、题目分析
- （一）算法标签
- （二）解题思路
三、AC代码
四、其它题解

一、题目链接

AcWing 1237. 螺旋折线

二、题目分析

（一）算法标签

数学找规律

（二）解题思路

左上角为： $(2 n - 1) (2 n)$
右上角为： $2n)^2$
右上角为： $(2 n - 1) (2 n)$
左下角为： $2n-1)^2$

三、AC代码

解法一:

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

int main()
{
    int x, y;
    cin >> x >> y;
    int n = max(abs(x), abs(y));
    
    LL res;
    if (x == -n)
    {
        res = (LL)(2 * n - 1) * 2 * n - (n - y);
    }
    else if (x == n)
    {
        res = (LL)4 * n * n + (n - y);
    }
    else if (y == n)
    {
        res = (LL)(2 * n - 1) * 2 * n + (x + n);
    }
    else
    {
        res = (LL)(2 * n + 1) * (2 * n + 1) - (x + n) - 1;
    }
    cout << res;
    return 0;
}