题目 2285: [蓝桥杯][2018年第九届真题]螺旋折线(数论+思维)

题目:

题目描述

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

分析:

定点+线段平行;

AC代码:

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define ll long long
ll n,m,ma;
int main()
{
	scanf("%lld%lld",&n,&m);
	ll x=fabs(n);
	ll y=fabs(m);
	ma=max(x,y);
	ll ans=ma*ma*4;
	if(y==ma){
		if(m>0)
          ans=ans-ma+n;
		else 
            ans=(ma-n)+2*ma+ans;
	}
	else if(x==ma){
		if(n>0)
            ans+=(ma-m);
		else 
		 ans=ans-2*ma-(ma-m);
	}
	printf("%lld\n",ans);
}
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值