题目描述
如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点 (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线上的点为基准进行计算，接下来就是找规律了啦啦啦
