第九届蓝桥杯省赛——螺旋曲线

题目： 

标题：螺旋折线

如图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，否则按无效代码处理。
 

思路： 

首先，我们通过图片观察到，整个螺旋曲线可以分为四部分（左、上、右、下），左边和下边部分都是：1、3、5...，

上边和右边部分都是2、4、6...，由此我们就发现了规律，我们进行四个部分的遍历比较即可。

求解： 

对于100%的数据, -1000000000 <= X, Y <= 1000000000  ，我们下面的解法会超时，需要精心推规律才能使解法简便。

package 算法积累;

import java.math.BigInteger;
import java.util.Scanner;

public class 螺旋折线_蓝桥 {

	static BigInteger dislen(int x, int y) {
		int lulen = 1;		//left、up：每一次螺旋向左、向上的长度
		int rdlen = 2;		//right、down：每一次螺旋向右、向下的长度
		int dis = 0;		//dis(x,y)：整点(x,y)到原点(0,0)的螺旋折线段的长度
		int x1, y1;
		x1 = y1 = 0;		//起点为原点
		
		if(x==x1 && y==y1)		//如果为原点，结束 
			return new BigInteger(dis+"");
		while(true) {
			for(int i=0; i<lulen; i++) {		//向左
				if(x1==x && y1==y)
					return new BigInteger(dis+"");
				else {
					dis++;		//长度+1
					x1--;	
				}
			}
			for(int i=0; i<lulen; i++) {		//向上
				if(x1==x && y1==y)
					return new BigInteger(dis+"");
				else {
					dis++;
					y1++;
				}
			}
			for(int i=0; i<rdlen; i++) {		//向右
				if(x1==x && y1==y)
					return new BigInteger(dis+"");
				else {
					dis++;
					x1++;
				}
			}
			for(int i=0; i<rdlen; i++) {		//向下
				if(x1==x && y1==y)
					return new BigInteger(dis+"");
				else {
					dis++;
					y1--;
				}
			}
			lulen += 2;			//螺旋长度+2
			rdlen += 2;
		}
		
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int x = input.nextInt();
		int y = input.nextInt();
		
		System.out.println(dislen(x, y));
	}

}