Java螺旋折线

题目描述

如图所示的螺旋折线经过平面上所有整点恰好一次。

对于整点 (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)

输入输出样例

输入 #1复制

0 1

输出 #1复制

3

说明/提示

对于 40%的数据，−1000≤X,Y≤1000。

对于 70% 的数据，−10^5≤X,Y≤10^5。

对于 100%的数据，−10^9≤X,Y≤10^9。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		long x = scanner.nextLong();
		long y = scanner.nextLong();
		long count = 0;
		if(y >= (-x)) {//y=-x线右上
			if(y == x) count = x*x*4;
			else if(y > x) count = y*y*4 - (y - x);
			else if(y < x) count = x*x*4 + (x - y);
		}else if(y < (-x)) {//y=-x线左下
			if(y - x == 1) count = (x + y)*(x + y);
			else if(y - x > 1) count = (2*x+1)*(2*x+1)+(y - x - 1);
			else if(y - x < 1) count = (2*y-1)*(2*y-1)-(x - y + 1);
		}
		System.out.print(count);
	}
}

题解分析：题解中将螺旋折线分为两个部分，以y=-x为分界线，右上侧的点以y=x线上的点为基准进行加减运算；左下侧的点以y = x + 1线上的点为基准进行计算，接下来就是找规律了啦啦啦