顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

例如：如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。

网上听说听到包括Autodesk、EMC在内的多家公司在面试或者笔试里采用过这道题。但是看有些人做的，头晕。还是自己弄了弄。
解题思路（借鉴 迷宫问题）：1）在矩阵周围 添加一堵墙 （-1）；

2）分为四个方向运动，向右，向下，向左，向右。
3）在碰到墙 或者 已经走过的点， 则改变方向，方向的改变依赖上条的四个方向，依次循环找下一个方向。（而具体方向的执行，表现在 下标的改动）。
4）用printCount计数打印了的点数，也就是 走过的路径长度，而总路径长度是size*size的，如果大于它了，则不需要在往下执行

// ClockWisePrintMatrix_顺时针打印矩阵.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#define MAX_SIZE 100
int Matrix[MAX_SIZE][MAX_SIZE];
int size;
#define START_X 1
#define START_Y 0
int END_X,END_Y;
typedef enum Direction{
	RIGHT=0,
	DOWN=1,
	LEFT=2,
	UP=3,
};
//wall is -1, if has walked also change value to -1
void BuildOutsideWall()
{
	for(int i=0;i<size+2;i++)
	{
		Matrix[0][i]=-1;
		Matrix[size+1][i]=-1;
	}
	for(int i=1;i<size+2;i++)
	{
		Matrix[i][0]=-1;
		Matrix[i][size+1]=-1;
	}
	
}
Direction  ChangeDirection(int dir)
{
	switch (dir)
	{
	case RIGHT:
		return DOWN;
	case DOWN:
		return LEFT;
	case LEFT:
		return UP;
	case UP:
		return RIGHT;
	}
}
void PrintClockWiseMatrix()
{
	int i=START_X,j=START_Y;
	Direction dir=RIGHT;
	int printCount=0;
	while(printCount<=size*size)
	{
		switch(dir)
		{
		case RIGHT:
			 if(Matrix[i][j+1]!=-1)
			 {
				 j++;
				 printf("%d  ",Matrix[i][j]);
				 Matrix[i][j]=-1;
				 printCount++;
			 }
			 else
			 {
				dir=ChangeDirection(dir);
			 }
			 break;
		case DOWN:
            if(Matrix[i+1][j]!=-1)
			{
				i++;
				printf("%d  ",Matrix[i][j]);
				Matrix[i][j]=-1;
		     	 printCount++;
			}
			else
			{
				dir=ChangeDirection(dir);
			}
				
			break;
		case LEFT:
			if(Matrix[i][j-1]!=-1)
			{
				j--;
			    printf("%d  ",Matrix[i][j]);
				Matrix[i][j]=-1;
				printCount++;
			}
			else
			{
				dir=ChangeDirection(dir);
			}
			break;
		case UP:
			if(Matrix[i-1][j]!=-1)
			{
				i--;
			    printf("%d  ",Matrix[i][j]);
				Matrix[i][j]=-1;
				printCount++;
			}
			else
			{
				dir=ChangeDirection(dir);
			}
			break;
		}
	}
	  
}
int _tmain(int argc, _TCHAR* argv[])
{
	scanf("%d",&size);
    END_X=END_Y=size;
	BuildOutsideWall();
	for(int i=1;i<=size;i++)
		for(int j=1;j<=size;j++)
		{
			scanf("%d",&Matrix[i][j]);
		}
	PrintClockWiseMatrix();
	return 0;
}

1、这是在假定输入的矩阵不会出现-1情况下，如果说可以出现任何数，我们可以添加其他逻辑进行控制，原理是一样的。例如添加一个bool数组标记矩阵的每一个点的走过状态。

2、假如不可以 添加围墙，那么我们可以检测 边界，即检测当前打印如果是 角点，那么换方向。