2018年蓝桥杯C++省赛B组【G：螺旋折线】【思维】

题目描述
如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。
例如dis(0, 1)=3, dis(-2, -1)=9
给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？
输入
X和Y，数据在int范围以内。
输出
输出dis(X, Y)
样例输入 Copy

0 1

样例输出 Copy

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;typedef long long ll;int main() {ll x, y, cir;cin >> x >> y;cir = max(abs(x), abs(y));ll ans = 0, tem = 2 * (cir - 1);ans += (2 + tem) * tem;ll len = cir * 2;if(x == -cir) {ll tem = y + cir;if(tem == 0) {ans += len * 4ll;}else ans += tem;}else if(y == cir) {ans += len;ans += x + cir;}else if(x == cir) {ans += 2 * len;ans += -(y - cir);}else if(y == -cir) {ans += 3 * len;ans += -(x - cir); }cout << ans;return 0;
}

2018年蓝桥杯C++省赛B组【G：螺旋折线】【思维】相关推荐

蓝桥杯历年省赛JAVA-B组真题汇总及题目详解
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解题目大致介绍: 第一题到第三题以及第六题是结果填空,方法不限得到最后结果就行. 第四题和第五题是代码填空题,主要考察算法基本功和编程基本功. 第八题到 ...
蓝桥杯校内模拟赛_C++组
蓝桥杯校内模拟赛填空题填空题比较简单,只需要在空格中填写整数答案即可: 在计算机存储中,15.125GB是多少MB? 解题思路: 1GB=1024MB,打开系统计算器计算即可答案: 15488 ...
蓝桥杯java 大纲,2019 第十届蓝桥杯Java省赛B组个人总结
前言 19年的这场蓝桥杯,对我自己的打击挺大的,以至于时隔多个月之后第十一届蓝桥杯要开始报名的时候,我才敢面对他.报名第十届蓝桥杯的时候我大二,自我感觉学的不错,但事实并非如此,当入了那句话,学术不精 ...
2022第13届蓝桥杯Java省赛B组个人题解
文章目录 A. 星期计算 B. 山 C. 字符统计 D. 最少刷题数 E. 求阶乘 F. 最大子矩阵 G. 数组切分 H. 回忆迷宫 I. 红绿灯 J. 拉箱子个人总结 A. 星期计算思路解析: ...
题解动态规划：蓝桥杯2022国赛B组题解 A题目
在这组题(蓝桥杯C/C++ B组国赛)里面挑了几道喜欢的题目,做了一下,笔记思路如下.(其实是我觉得能做出的题 ) 题目图片来源于:CSDN 罚时大师月色 A:2022 [题目大意] 请问2022, ...
2018年第九届蓝桥杯 - 省赛 - C/C++大学B组 - G.螺旋折线
螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次. 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度. 例如dis(0, 1)= ...
【c语言】2020蓝桥杯校内模拟赛c组
求1200000的约数有多少?(只计算正约数) #include <stdio.h> int main(int argc, char *argv[]) {int n,i,k=0;print ...
第十二届蓝桥杯Java省赛A组试题：异或数列
[题目描述] 初始时,Alice和Bob分别有一个整数a和b,有一个给定的长度为n的数列.a和b的初始值均为0.Alice和Bob轮流操作,Alice先手,每步可以从两个选项中选一种: 选项1:从数列 ...
蓝桥杯java提交格式_2019第十届蓝桥杯JAVA省赛B组
B 不同子串题目描述一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 ...
蓝桥杯 2017 国赛B组C/C++【对局匹配】
题意就是给我们一串数让我们尽可能地取约束条件是a[i] 和a[i]+k不能同时出现所有元素之间相差k的元素都不能同时出现让我们求所能取到的最大的数的和是多少分析: dp思路,这个和树形d ...

2018年蓝桥杯C++省赛B组【G：螺旋折线】【思维】

2018年蓝桥杯C++省赛B组【G：螺旋折线】【思维】相关推荐

最新文章

热门文章

2018年蓝桥杯C++省赛B组【G：螺旋折线】 【思维】

2018年蓝桥杯C++省赛B组【G：螺旋折线】 【思维】相关推荐

最新文章

热门文章

2018年蓝桥杯C++省赛B组【G：螺旋折线】【思维】

2018年蓝桥杯C++省赛B组【G：螺旋折线】【思维】相关推荐