參考：http://blog.csdn.net/yhmhappy2006/article/details/2934435

最近在看一些算法題，看到了螺旋隊列。開始自己想了想，但是想到了一半，跟正確思路有些距離，感覺是跟每一圈的最大數(shù)有關(guān)系的公式?？戳苏_答案后發(fā)現(xiàn)確實如此。整理一下思路：

1.首先要判斷給出的坐標（x,y)來計算出坐標所屬的圈c。

2.算出當前圈的最大的數(shù)max，可以根據(jù)這個數(shù)來推導給出坐標的值的關(guān)系。

3.計算出每個邊的基準值(base）與最大值的關(guān)系，即每個邊上的中間的那個數(shù)。

4.根據(jù)給出的坐標，判斷它是屬于（上、下、左、右邊）哪個邊的。然后推導這個數(shù)(value)與基準值和（x,y)坐標的關(guān)系。

下面得出每條邊的值，首先考慮上邊和下邊，這2條邊，在基準值的基礎(chǔ)上，由x坐標控制增減，因此：

?

topValue=topBase+x=max+y+x（上邊，隨x贈而贈，因此是加x）

bottomValue=bottomBase-x=max-5y-x（下邊，隨x贈而減，因此是減x）

同理，左邊和右邊，則在基準值的基礎(chǔ)上，由y坐標控制增減，因此：

leftValue=leftBase-y=max+3x-y（左邊，隨y贈而減，因此是減y）

rightValue=rightBase+y=max-7x+y（右邊，隨y贈而贈，因此是加y）

private static Object spiral(int x, int y)

{

int c = max(abs(x), abs(y));// 當前坐標所在圈

int max = (c * 2 + 1) * (c * 2 + 1);// 當前圈上最大值

if (y -c)

{ // 上邊

return max + (x + y);

}else if (x -c)

{// 左邊

return max + (3 * x - y);

} else if (y == c)

{// 下邊

return max + (-x - 5 * y);

}else

{ // 右邊

return max + (-7 * x + y);

}

}