顺时针打印矩阵

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

例如：如果输入如下矩阵：
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 100int Matrix[MAX_SIZE][MAX_SIZE];int size;#define START_X 1#define START_Y 0int 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 -1void 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、假如不可以 添加围墙，那么我们可以检测 边界，即检测当前打印如果是  角点，那么换方向。