螺旋折线(蓝桥杯)

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

我的思路：我感觉我的思路是对的，但由于超时的原因只能测试50%的数据，剩下的50%数据超时。这个题是有规律的，首先

从（0，0）点到（1，-1）点可以算是一个周期，（1，-1）就是一个边界点，而且第一周期四条边的值分别为1，1，2，2，第二周期的值为3，3，4，4，每增加一个周期，四条边的长度都分别+2，利用这个规律可以将算法分为两部分：一种是判断输入的点是在第一周期的点的情况；第二种是判断输入的点在第一周期之后的的情况。如果输入的点在第一周期之后，则从边界点依次向左、向上、向右、向下移动，直到找到输入的点为止输出变长即可。

代码如下：

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

public class 螺旋折线2
{
	private static long n;    //输入的横坐标
	private static long m;    //输入的纵坐标
	private static long s;    //到边界点时的边长
	private static long x;    //边界点的横坐标
	private static long y;    //边界点的纵坐标
	
	public static boolean check()   //判断是否到了输入的点
	{
		if(x==n&&y==m)
		{
			return true;
		}
		return false;
	}
	
	public static void result()   //到输入点的位置时输出变长
	{
		boolean flag = check();
		if(flag)
		{
			System.out.println(s);
			System.exit(0);
		}
	}
	
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		n = in.nextLong();
		m = in.nextLong();
		x = 1L;   //边界点横坐标
		y = -1L;  //边界点的纵坐标
		s = 6L;   //到边界点时的边长
		long a=1L,b=1L,c=2L,d=2L;  //第一层边的值，以后每层对应边数加2
		if(n==0&&m==0) {System.out.println(0);System.exit(0);}
		if(n==-1&&m==0) {System.out.println(1);System.exit(0);}
		if(n==-1&&m==1) {System.out.println(2);System.exit(0);}
		if(n==0&&m==1) {System.out.println(3);System.exit(0);}
		if(n==1&&m==1) {System.out.println(4);System.exit(0);}
		if(n==1&&m==0) {System.out.println(5);System.exit(0);}
		while(true)  //边界点之后的点
		{
			result();   //检测是否到了输入的点
			a = a + 2;
			for(long i=1L;i<=a;++i)   //每一层都是先往左移动
			{
				x = x - 1;    //横坐标-1
				s = s + 1;    //边数+1
				result();   //检测是否到了输入的点
			}
			b = b + 2;
			for(long i=1L;i<=b;++i)
			{
				y = y + 1;    //纵坐标+1
				s = s + 1;    //边数+1
				result();     //检测是否到了输入的点
			}
			c = c + 2;
			for(long i=1L;i<=c;++i)
			{
				x = x + 1;   //横坐标+1
				s = s + 1;   //边数+1
				result();    //检测是否到了输入的点
			}
			d = d + 2;
			for(long i=1L;i<=d;++i)
			{
				y = y - 1;   //纵坐标-1
				s = s + 1;   //边数+1
				result();    //检测是否到了输入的点
			}
		}
	}
}

运行结果：

输入：

2000 2000

输出：

16000000