問題描述：
設1的坐標是（0，0），x方向向右為正，y方向向下為正，例如，7的坐標為（-1，-1），2的坐標為（1，0）。編程實現輸入任意一點坐標（x，y），輸出所對應的數字！
問題解決：
規律能看出來，問題就在于如何利用它。很明顯這個隊列是順時針螺旋向外擴展的，我們可以把它看成一層一層往外延伸。第 0 層規定為中間的那個 1，第 1 層為 2 到 9，第 2 層為 10 到 25，注意到 1、9、25、……不就是平方數嗎？而且是連續奇數（1、3、5、……）的平方數。這些數還跟層數相關，推算一下就可以知道第 t 層之內一共有 (2t-1)^2 個數，因而第 t 層會從 [(2t-1)^2] + 1 開始繼續往外螺旋。給定坐標 (x,y)，如何知道該點處于第幾層？層數 t = max(|x|,|y|)。
知道了層數，接下來就好辦多了，這時我們就知道所求的那點一定在第 t 層這個圈上，順著往下數就是了。要注意的就是螺旋隊列數值增長方向和坐標軸正方向并不一定相同。我們可以分成四種情況——上、下、左、右——或者——東、南、西、北，分別處于四條邊上來分析。
東|右：x == t，隊列增長方向和 y 軸一致，正東方向（y = 0）數值為 (2t-1)^2 + t，所以 v = (2t-1)^2 + t + y
南|下：y == t，隊列增長方向和 x 軸相反，正南方向（x ＝ 0）數值為 (2t-1)^2 + 3t，所以 v ＝ (2t-1)^2 + 3t - x
西|左：x == -t，隊列增長方向和 y 軸相反，正西方向（y ＝ 0）數值為 (2t-1)^2 + 5t，所以 v = (2t-1)^2 + 5t - y
北|上：y == -t，隊列增長方向和 x 軸一致，正北方向（x ＝ 0）數值為 (2t-1)^2 + 7t，所以 v ＝ (2t-1)^2 + 7t + x
其實還有一點很重要，不然會有問題。其它三條邊都還好，但是在東邊（右邊）那條線上，隊列增加不完全符合公式！注意到東北角（右上角）是本層的最后一個數，再往下卻是本層的第一個數，那當然不滿足東線公式啊。所以我們把東線的判斷放在最后（其實只需要放在北線之后就可以），這樣一來，東北角那點始終會被認為是北線上的點。
下面給出第 t 層的圖示說明：
//螺旋隊列問題
#include <iostream>
using namespace std;
#define max(a,b) ((a)>(b) ? (a) : (b))
#define abs(a) ((a)>0 ? (a) : -(a))
#define square(a) ((a)*(a))
//輸入坐標，輸出對應的數字
int Spiral_Queue(int x, int y){
int val; //該坐標對應的數值
int t = max(abs(x),abs(y)); //該坐標所在的層數
if(y == -t) //北邊（北邊的判斷分支要先于東邊，這是為了東北角最大值考慮的）
val = square(2*t-1)+7*t+x;
else if(y == t) //南邊
val = square(2*t-1)+3*t-x;
else if(x == -t) //西邊
val = square(2*t-1)+5*t-y;
else if(x == t) //東邊
val = square(2*t-1)+t+y;
return val;
}
| 
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
