一道互联网公司的面试题

打印回型矩阵，mxn的，类似这样：

这个是m=4 n=5，顺时针走，一圈一圈的。

刚开始我做这道题的时候也是比较紧张（周围有人盯着你，你写code真的是很不爽），思维陷入死胡同了。后来问了一下面试官，自己回来的时候又想了想，觉得也比较简单。

其实这个用二维数组来实现很简单，定义posX,posY来表示二维数组的下标，这两个下标的变化有规律的，一圈一圈的走，反映到数组上就是下标的变化。定义一个变量dir表示方向，一共就四种方向，向右向下向左向上，再定义四个edge，每次按照一个方向运动的时候超出edge就改变方向。同时edge-1，因为下次按照这种方向走的时候大于edge-1就该改变方向了。

具体code如下所示：

#include <stdio.h>
#define m 6
#define n 7
unsigned int mat[m][n];
void printHuixingMat()
{
	int xEdgeL=0,xEdgeH=n-1,yEdgeL=1,yEdgeH=m-1;//four edge
	int dir=0;//four direction.0 is right, 1 is down, 2 is left, 3 is up.
	int posX=0,posY=0;
	for (int i=1;i!=m*n+1;++i)
	{
		if((dir==0) && posX>xEdgeH)
		{
			dir=1;
			--posX;
			++posY;
			--xEdgeH;
		}
		if((dir==1) && posY>yEdgeH)
		{
			dir=2;
			--posY;
			--posX;
			--yEdgeH;
		}
		if((dir==2) && posX<xEdgeL)
		{
			dir=3;
			++posX;
			--posY;
			++xEdgeL;
		}
		if((dir==3) && posY<yEdgeL)
		{
			dir=0;
			++posY;
			++posX;
			++yEdgeL;
		}
		mat[posY][posX]=i;
		if(dir==0)
			++posX;
		else if(dir==1)
			++posY;
		else if(dir==2)
			--posX;
		else if(dir==3)
			--posY;
	}
	return;
}

int main(int argc,char* argv[])
{
	printHuixingMat();
	for (int i=0;i!=m;++i)
	{
		for (int j=0;j!=n;++j)
		{
			printf("%02d ",mat[i][j]);
		}
		printf("\r\n");
	}
	return 1;
}

做算法题还是自己闷头做最好，不要在乎周围的环境，说白了我还是内心不够强大，有人盯着确实紧张。当然了，平时的训练也不能少，最近一段时间我确实很少刷题了。应该多联系。顺便说一句，我写code的时候真的很少用二维数组，这也是基础不扎实的表现，其实二维数组有很多用途，像opencv中就用到了很多二维数组的巧妙运用。自己平时用得少，理解的也不深刻。