第九届蓝桥杯大赛个人赛省赛（软件类）Java真题第七题标题：螺旋折线

原创

星辰大数据 2022-03-12 11:26:54 博主文章分类：Java算法 ©著作权

文章标签 蓝桥杯标题：螺旋折线 Java算法折线 d3 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者星辰大数据的原创作品，请联系作者获取转载授权，否则将追究法律责任

问题描述

标题：螺旋折线

如图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
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

代码实现

import java.util.Scanner;
/*
 * 第七题 标题：螺旋折线
 */
public class Main3{
	
	static int dot;	// 顶点的值
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(true) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			System.out.println(f(x,y));
		}
	}
		
	public static int f(int x,int y) {
		// 原点
		if(x==0 && y==0) return 0;	
		// 右半部
		if(x>0 && x>=Math.abs(y)){
			return d1(x,y);
		}// 上半部
		if(y>0 && y>=Math.abs(x)){
			return d2(x,y);
		}// 左半部
		if(x<0 && -x>Math.abs(y)){
			return d3(x,y);
		}// 下半部
		if(y<0 && -y>=Math.abs(y)){
			return d4(x,y);
		}return -1;
	}
	
	// 右半部		范围：x>0 && x>=Math.abs(y)
	public static int d1(int x,int y) {	
		//第一象限上的顶点
		dot = (int) Math.pow(2*x, 2);		
		if(x==y) return dot;			// 第一象限顶点
		return dot+x-y;					// 第一、四象限
	}
	// 上半部		范围：y>0 && x>=Math.abs(y)
	public static int d2(int x,int y) {
		//第二象限上的顶点
		dot = (int) Math.pow(2*y, 2) - 2*y;		
		if(-x==y) return dot;			// 第二象限顶点
		return dot+y+x;					// 第一、二象限
	}	
	// 左半部		范围：x<0 && -x>=Math.abs(y)
	public static int d3(int x,int y) {
		//第三象限上的顶点	
		dot = (int) Math.pow(-x*2-1, 2);				
		if(x==y-1) return dot;			// 第三象限顶点
		else if(y<0) return dot-y;		// 第三象限
		return dot-x+y-1;				// 第二象限
	}
	// 下半部		范围：y<0 && -y>=Math.abs(y)
	public static int d4(int x,int y) {
		//第四象限上的顶点	
		dot = (int) Math.pow(2*y, 2) - 2*y;	
		if(x==-y) return dot;			// 第四象限顶点
		return dot-y-x;					// 第三、四象限
	}	
}

运行结果

0 0
0
-1 0
1
-1 1
2
0 1
3
1 1
4
1 0
5
1 -1
6
0 -1
7
-1 -1
8
-2 -1
9
-2 0
10
-2 1
11
-2 2
12
-1 2
13
0 2
14
1 2
15
2 2
16
2 1
17
2 0
18
2 -1
19
2 -2
20