螺旋队列问题2：
如矩阵：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
找出规律，并打印一个NxN的矩阵，规律就是从首坐标开始顺时针依次增大。
代码如下，用到了算法面试题三里面的函数（http://blog.csdn.net/crzy_sparrow/article/details/7429102）：
代码如下：
#include <iostream>
#include <stdio.h>
#include <iomanip>
using namespace std;
typedef struct{
int x;
int y;
}Point;
//获得坐标对应值
int getValue(Point point){
int r = abs(point.x)>abs(point.y)?abs(point.x):abs(point.y);//当前点x，y的最大绝对值
int ri=2*r-1;//边长比当前正方形小的正方形上最大数
int distance;
//根据上下左右方向计算该点到该所在正方形上初始点的距离
//x正轴
if(point.x==r&&point.y!=-r){
distance=point.y-(1-r)+1;
}
//y正轴
else if(point.y==r){
distance=2*r-1+r-point.x+1;
}
//x负轴
else if(point.x==-r){
distance=2*r-1+2*r+r-point.y+1;
}
//y负轴
else{
distance=2*r-1+2*r*2+point.x+r+1;
}
return (distance+ri*ri);
}
int main(int argc, char* argv[])
{
const int N=6;
int a[N][N];
Point point;
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
//奇数阵
if(N%2){
point.x=N/2-j;
point.y=i-N/2;
}
//偶数阵
else{
point.x=j-(N-1)/2;
point.y=N/2-i;
}
a[i][j]=N*N+1-getValue(point);
cout<<setw(3)<<a[i][j]<<" ";
}
cout<<endl;
}
getchar();
return 0;
}
结果测试：
