算法面试题四

螺旋队列问题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;
}

结果测试：