[蓝桥杯 2018 省 B] 螺旋折线

深藏阁楼爱情的钟 2023-09-26 18:14 21阅读 0赞

### **题目描述** ###

如图所示的螺旋折线经过平面上所有整点恰好一次。

![6a31a89084d941b2a2520973e9aebea7.png][]

对于整点 (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*)

### **输入输出样例** ###

**输入**

0 1

**输出**

3

### **说明/提示** ###

对于 40\\%40%的数据，−1000≤*X*,*Y*≤1000。

对于 70\\%70% 的数据，−10^5≤*X*,*Y*≤10^5。

对于 100\\%100% 的数据，−10^9≤*X*,*Y*≤10^9。

#include<cstdio>
    #include<iostream>
    #include<cmath>
    using namespace  std;
    typedef long long ll;
    int main()
    {
        ll sum = 0;
        ll x, y;
        cin >> x >> y;
        if (x >= -y)
        {
            if (x < y)
                sum = y * y * 4 - (y - x);
            else
                sum = x * x * 4 + (x - y);
        }
        else
        {
            if (y > x + 1)
            {
                ll t = abs(x) + abs(x) - 1;
                sum = t * t + abs(x + 1) + y;
            }
            else
            {
                ll t = abs(y) + abs(y) + 1;
                sum = t * t - (x - y + 1);
            }
        }
        cout << sum << endl;
        return 0;
    }

[6a31a89084d941b2a2520973e9aebea7.png]: https://img-blog.csdnimg.cn/img_convert/6a31a89084d941b2a2520973e9aebea7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 [蓝桥杯 2022 省 B] 砍竹子

题目描述这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同

港控/mmm°/ 2023年09月26日 19:47/ 0 赞/ 79 阅读

相关 [蓝桥杯 2016 省 B] 交换瓶子

蓝桥杯 2016 年省赛 B 组 I 题题目描述有 N个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子： 2,1,3,5,4 要求每次拿起 22 个瓶子

忘是亡心i/ 2023年09月26日 18:16/ 0 赞/ 135 阅读

相关 [蓝桥杯 2018 省 B] 日志统计——双指针算法

题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有 N 行。其中每一行的格式是 ts id，表示在 ts 时刻编号 id 的帖子收到一个“赞”。

朱雀/ 2023年09月26日 18:14/ 0 赞/ 117 阅读

相关 [蓝桥杯 2022 省 B] 修建灌木

题目描述爱丽丝要完成一项修剪灌木的工作。有 N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左

淡淡的烟草味﹌/ 2023年09月26日 18:14/ 0 赞/ 72 阅读

相关 [蓝桥杯 2018 省 B] 螺旋折线

题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。 ![6a31a89084d941b2a2520973e9aebea7.png][] 对于整点 (X, Y)，

深藏阁楼爱情的钟/ 2023年09月26日 18:14/ 0 赞/ 22 阅读

相关 [蓝桥杯 2021 省 B] 时间显示

蓝桥杯 2021 第一轮省赛 B 组 F 题。题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970

╰半夏微凉°/ 2023年09月26日 18:13/ 0 赞/ 154 阅读

相关 [蓝桥杯 2017 省 B] 日期问题

题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，

朴灿烈づ我的快乐病毒、/ 2023年09月26日 18:07/ 0 赞/ 139 阅读

相关 2018年蓝桥杯C/C++ B组省赛试题G：螺旋折线题解

文章目录题目描述输入格式输出格式样例输入样例输出资源约定：解题思路解

灰太狼/ 2022年12月28日 14:18/ 0 赞/ 142 阅读

相关蓝桥杯螺旋曲线

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0haUEhZ

柔情只为你懂/ 2022年03月10日 01:26/ 0 赞/ 22 阅读

相关螺旋折线——第九届蓝桥杯C语言B组（省赛）第七题

螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们

不念不忘少年蓝@/ 2022年03月09日 08:45/ 0 赞/ 234 阅读