Java螺旋折线

本文主要是介绍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线上的点为基准进行计算，接下来就是找规律了啦啦啦

这篇关于Java螺旋折线的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---