题目
如图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
解题思路
看到题目和图片,我首先研究图片的规律,我尝试移动某些线段使它变得更加规律;然后我发现我通过移动一些线段可以让它变成有规律的一个一个正方形,请看下图。
现在来看只有每个正方形的左下角跟原图不一样,那么我们可以以(-1,-1)这个点为起点计算长度。
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int y = sc.nextInt();
int bigger = Math.abs(x)>Math.abs(y)?x:y;//确定在第几阶正方形上
int length=0;
if(x==y&&x<0){//判断是否为(-1,-1),(-2,-2)...这些点上
for(int i =1;i <= bigger;i++){
length+=2*i*4;
}
}else{
if(x<=y){
for(int i =1;i < bigger;i++){
length+=2*i*4;
}
length+=x+bigger+y+bigger;//第一种计算方式是指点在y=x这条线上方点的计算方式
}else{
for(int i =1;i < bigger;i++){
length+=2*i*4;
}
//第二种计算方式是指点在y=x这条线上方点的计算方式,
length+=2*bigger*4-2*bigger-x-y;
}
}
System.out.println(length);
}
}