蓝桥杯螺旋曲线

柔情只为你懂 2022-03-10 01:26 22阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0haUEhZVA_size_16_color_FFFFFF_t_70][]

如图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
    
    资源约定：
    
     
    
    峰值内存消耗（含虚拟机） < 256M
    CPU消耗  < 1000ms
    请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

import java.util.Scanner;
    
    public class Main {
    	
    public static void main(String[] args) {
    	Scanner s=new Scanner(System.in);
    	int x=s.nextInt();
    	int y=s.nextInt();
    	dis(x,y);
    }
    
    private static void dis(int x, int y) {
    	// TODO 自动生成的方法存根
    	int t=Math.max(Math.abs(x), Math.abs(y));
    	int sum=0;
    	if(x>=0&&y>=0) {
    		sum+=2*t*2;
    		for(int i=1;i<t;i++) {
    			sum+=i*2*4;
    		}
    		sum=sum+x-y;
    	}else if(x<0&&y>=0) {
    		sum+=2*t;
    		for(int i=1;i<t;i++) {
    			sum+=i*2*4;
    		}
    		sum=sum+x+y;
    	}else if(x<0&&y<0) {
    		if(x<y) {//-3 -2
    			t=t-1;
    		}
    		for(int i=1;i<=t;i++) {
    			sum+=i*2*4;
    		}
    		sum=sum+y-x;
    	}else if(x>0&&y<0) {
    		sum+=2*t*3;
    		for(int i=1;i<t;i++) {
    			sum+=i*2*4;
    		}
    		sum=sum-y-x;
    	}
    	System.out.println(sum);
    }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0haUEhZVA_size_16_color_FFFFFF_t_70]: /images/20220310/c039330fdbbc4adba2d7b6f6f0095112.png