螺旋折线【2018真题】

蓝桥杯 专栏收录该内容
11 篇文章 0 订阅

题目描述

如图所示的螺旋折线经过平面上所有整点恰好一次。  
对于整点(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)  

样例输入 

0 1

样例输出 

3

思路:根据点所在的象限不同,然后结合坐标,进行找规律。 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define LL long long
int main()
{
    LL x,y;
    LL dis=0;
    LL ma; 
    scanf("%lld %lld",&x,&y);
    if(x>=0&&y>=0)//第一象限
    {
        ma=max(abs(x),abs(y));
        dis=4*ma*ma+(x-y);
    }
    if(x<0&&y>0)//第二象限
    {
        ma=max(abs(x),abs(y));
        dis=2*ma*(2*ma-1)+abs(y)-abs(x);
    }
    if(x<=0&&y<=0)//第三象限
    {
        ma=max(abs(x),abs(y)+1);
        dis=(ma+ma-1)*(ma+ma-1)+abs(x)-abs(y)-1;
    }
    if(x>0&&y<0)//第四象限
    {
        ma=max(abs(x),abs(y));
        dis=2*ma*(2*ma+1)+abs(y)-abs(x);
    }
    printf("%lld\n",dis);
    return 0;
} 

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值