螺旋折线(java)--蓝桥杯

题目

如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。  
对于整点(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)  
【输入样例】
0 1

【输出样例】
3

p1.png

 

解题思路

看到题目和图片,我首先研究图片的规律,我尝试移动某些线段使它变得更加规律;然后我发现我通过移动一些线段可以让它变成有规律的一个一个正方形,请看下图。

现在来看只有每个正方形的左下角跟原图不一样,那么我们可以以(-1,-1)这个点为起点计算长度。


 

import java.util.Scanner;

public class Main {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int y = sc.nextInt();
		int bigger = Math.abs(x)>Math.abs(y)?x:y;//确定在第几阶正方形上
		int length=0;
		if(x==y&&x<0){//判断是否为(-1,-1),(-2,-2)...这些点上
			for(int i =1;i <= bigger;i++){
				length+=2*i*4;
			}
		}else{
			if(x<=y){
				for(int i =1;i < bigger;i++){
					length+=2*i*4;
				}
				length+=x+bigger+y+bigger;//第一种计算方式是指点在y=x这条线上方点的计算方式
			}else{
				for(int i =1;i < bigger;i++){
					length+=2*i*4;
				}
                //第二种计算方式是指点在y=x这条线上方点的计算方式,
				length+=2*bigger*4-2*bigger-x-y;
			}
		}
		System.out.println(length);
	}
}

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值