liluo_2951121599的博客

欢迎大家,一起来学习交流!

第九届蓝桥杯【C/C++省赛B组】【第七题:螺旋折线】

题目:

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

对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。

例如dis(0, 1)=3, dis(-2, -1)=9

给出整点坐标(X, Y),你能计算出dis(X, Y)吗?

【输入格式】
XY  

对于40%的数据,-1000 <= X, Y <= 1000  
对于70%的数据,-100000 <= X, Y <= 100000  
对于100%的数据, -1000000000 <= X, Y <= 1000000000  

【输出格式】
输出dis(X, Y)  
【样例输入】
 0 1

【样例输出】
 3

解题思路:

只要找出Y轴上所有点的坐标规律(称之为横向关键点),即求出后与该点所在同一横线上的距离也都可以求出了。 
规律:

y > 0 时:
当abs(x) <= y时,dis(0 , y)=3 * y + (y * y - y) / 2  * 8,所以dis(x , y)=dis(0 , y) + x;
当abs(x) >y 时, x  > 0时,dis(x , y) = dis(0 , x) + 2 * x - y。
                x  < 0时,dis(x , y) = dis(0 ,-x) + 2 * x + y。 
当y <= 0时:
当y-1 <= x <= -y 时,dis(0 , -y) = 7 * -y + (y * y + y)/2 * 8,所以dis(x , y) =dis(0 , y) - x;
当x >- y 或 x< y - 1时,x > 0 时,dis(x,y) = dis(0 , x) - 2 * x - y。               
                       x < 0 时,dis(x,y) = dis(0 , -x - 1) - 2 * x + y - 1

代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int main()
{
    ll x , y;
    ll res;
    cin>>x>>y;
    if(y > 0)
    {   
        if(abs(x)<=y)
            res = 3*y+(y*y-y)/2*8+x;    
        else
        {
            if(x > 0)
                res=3*x+(x*x-x)/2*8+2*x-y;

            else
                res=3*-x+(x*x+x)/2*8+2*x+y;
        }
    }
    else
    {
        if(y-1 <= x &&x <= -y)
            res=7*-y+(y*y+y)/2*8-x;
        else
        {
            if(x > 0)
                res=7*x+(x*x-x)/2*8-2*x-y;
            else
                res=-7*x-7+(x*x+3*x+2)/2*8-2*x+y-1;
        }
    }
    cout<<res;
    return 0;
} 
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liluo_2951121599/article/details/79976268
个人分类: 算法题目
上一篇第九届蓝桥杯【C/C++省赛B组】【第六题:递增三元组】
下一篇第九届蓝桥杯【C/C++省赛B组】【第八题:日志统计】
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭