螺旋矩阵

刚刚做完tencent的实习生招聘笔试。两个小时，第一小时是30道客观不定项选择，考的很全面也挺基础，数据结构、网络、OS、数据库、C、JAVA……【然并卵，并不会。第二个小时是一道简答三道编程。简答问的是stack和heap的区别，编程是一道SQL，两道算法。其实应该都很简单，然而还没学SQL所以放弃了。尽管如此还是只完成了一道，螺旋矩阵。另一道可删除寻找回形文，以前做过回形文的题目，但是没有可以删除的条件，然而开始做的时候已经没有时间了……sad，还是自己太弱。

看了一下网上有的螺旋矩阵的算法，好像和我想的不太一样，所以趁着还能记得写下来一点。

螺旋矩阵，就是类似下面这样的矩阵，输入行（列）数n，输出一个n*n的矩阵。

其实是很简单自然的想法，就是按照数字增大的方向逐个赋值。

#include <iostream>
using namespace std;
#define M 100
int ans[M][M];
int main()
{
	int n; //输入行列数
	cin>>n;
	int i,j,k=1;
	int num=2*n-1;   //总共要执行的次数
	int time=1;       //当前要执行的次数
	int forward=0,down=0,back=0,up=0;   //执行时的方向及次数
	while(time<=num)
	{
		switch(time%4){
			case 1:        
				{
					for(i=forward;i<n-forward;i++)
						ans[forward][i]=k++;
					time++;
					forward++;
					break;
				}
			case 2:
				{
					for(i=1+down;i<n-down;i++)
						ans[i][n-1-down]=k++;
					time++;
					down++;
					break;
				}
			case 3:
				{
					for(i=n-2-back;i>-1+back;i--)
						ans[n-1-back][i]=k++;
					time++;
					back++;
					break;
				}
			case 0:
				{
					for(i=n-2-up;i>up;i--)
						ans[i][up]=k++;
					time++;
					up++;
					break;
				}
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			cout<<ans[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}