2018年第九届蓝桥杯c++省赛 第七题:螺旋折线

第七题
标题:螺旋折线
如图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)
123456789
【样例输入】
0 1

【样例输出】
3

#include<iostream>
#include<algorithm> 
using namespace std;
int main()
{
 int x,y,i,j,k,step=0;
 cin>>x>>y;
 int Max=max(abs(x),abs(y));
 step=(Max-1)*8+1;
 int hx=-Max,hy=-Max+1;
 while(!(hx==x&&hy==y))
 {
  if(hy<Max&&hx<0)
     hy++;
  else if(hy==Max&&hx<Max)
     hx++;
  else if(hx==Max&&hy>=(-Max))
     hy--;
  else if(hy==(-Max))
     hx--;
  step++;
 }
 cout<<step<<endl;
 return 0;
}
2018第九届C/C++ A组蓝桥杯省赛主要包含编程和选择两部分。编程考察了学生对C/C++语言的掌握以及解决实际问的能力,选择则涵盖了计算机科学与技术的基础知识。 编程中有一道较难的目是“最短路径问”。该给出了一个有向图,要求求解从起点到终点的最短路径。这道需要学生运用图论中的最短路径算法,比如迪杰斯特拉算法或贝尔曼-福特算法来解决,需要高度的编程能力和算法思维能力。 除了编程外,选择考察了计算机科学与技术的基础知识,包括数据结构、算法、操作系统、计算机网络等方面。例如,有一道关于排序算法的选择,要求学生判断给定的排序算法是否满足时间复杂度为O(nlogn)的条件,需要对常见的排序算法,如快速排序、归并排序等进行了解和分析。 蓝桥杯是一个针对大学生的计算机比赛,旨在提高学生的编程能力和解决实际问的能力。每都会有数以万计的大学生参加,竞争十分激烈。参加蓝桥杯不仅可以提升自己的编程技术水平,还有机会获得奖金和荣誉,对以后的学习和就业都有很大的帮助。 总之,2018第九届C/C++ A组蓝桥杯省赛涵盖了C/C++语言的应用和计算机科学与技术的基础知识。通过参加这样的比赛,可以提高自己的编程能力,同时也为今后的学习和发展打下坚实的基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值