輸出螺旋矩陣

關於螺旋矩陣的說法不一，這裡指的是形如

21 22................

20 7 8 9 10

19 6 1 2 11

18 5 4 3 12

17 16 15 14 13

的矩陣。

問題有兩個：

1. 程式設計實現輸出這個矩陣

2. 設1點的座標是(0,0),x方向向右為正,y方向向下為正.例如:7的座標為(-1,-1) ,2的座標為(0,1),3的座標為(1,1).程式設計實現輸入任意一點座標 (x,y),輸出所對應的數字。

1. 第乙個問題我是採用模擬進行構造的，可以看到從1開始的方向變化始終是 right->down->left->up，

所持續走的長度為1->1->2->2->3->3->4->4...，發現了這個規律不難寫出**了！

void luxuanmatrix(int n)

data[x][y] = num++;

}count++;

if(count == 2)

dir = (dir + 1) % 4;}}

2. 第二個問題也是先找出規律,我們可以把它看成是一層一層往外擴充套件的，第0層為乙個1，第一層為2到9.。。。第t層共有(2t-1)*(2t-1)個數，第t+1層會從(2t-1)*(2t-1)+1開始往外螺旋，給定座標（x,y)就知道該點存在的層數 t=max(|x|,|y|)。

（取自《程式設計師面試寶典》（第四版）96頁）

int foo(int x, int y) else if(y == -t) else if(y == t) else

v += y - t;

return v;}