顺时针打印矩阵

from:http://blog.csdn.net/zhoujunbuaa/article/details/6121375

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

例如：如果输入如下矩阵： 
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的，如果大于它了，则不需要在往下执行

 

[c-sharp]  view plain copy

1. // ClockWisePrintMatrix_顺时针打印矩阵.cpp : Defines the entry point for the console application.  
2. //  
3. #include "stdafx.h"  
4. #define MAX_SIZE 100  
5. int Matrix[MAX_SIZE][MAX_SIZE];  
6. int size;  
7. #define START_X 1  
8. #define START_Y 0  
9. int END_X,END_Y;  
10. typedef enum Direction{  
11.     RIGHT=0,  
12.     DOWN=1,  
13.     LEFT=2,  
14.     UP=3,  
15. };  
16. //wall is -1, if has walked also change value to -1  
17. void BuildOutsideWall()  
18. {  
19.     for(int i=0;i<size+2;i++)  
20.     {  
21.         Matrix[0][i]=-1;  
22.         Matrix[size+1][i]=-1;  
23.     }  
24.     for(int i=1;i<size+2;i++)  
25.     {  
26.         Matrix[i][0]=-1;  
27.         Matrix[i][size+1]=-1;  
28.     }  
29.       
30. }  
31. Direction  ChangeDirection(int dir)  
32. {  
33.     switch (dir)  
34.     {  
35.     case RIGHT:  
36.         return DOWN;  
37.     case DOWN:  
38.         return LEFT;  
39.     case LEFT:  
40.         return UP;  
41.     case UP:  
42.         return RIGHT;  
43.     }  
44. }  
45. void PrintClockWiseMatrix()  
46. {  
47.     int i=START_X,j=START_Y;  
48.     Direction dir=RIGHT;  
49.     int printCount=0;  
50.     while(printCount<=size*size)  
51.     {  
52.         switch(dir)  
53.         {  
54.         case RIGHT:  
55.              if(Matrix[i][j+1]!=-1)  
56.              {  
57.                  j++;  
58.                  printf("%d  ",Matrix[i][j]);  
59.                  Matrix[i][j]=-1;  
60.                  printCount++;  
61.              }  
62.              else  
63.              {  
64.                 dir=ChangeDirection(dir);  
65.              }  
66.              break;  
67.         case DOWN:  
68.             if(Matrix[i+1][j]!=-1)  
69.             {  
70.                 i++;  
71.                 printf("%d  ",Matrix[i][j]);  
72.                 Matrix[i][j]=-1;  
73.                  printCount++;  
74.             }  
75.             else  
76.             {  
77.                 dir=ChangeDirection(dir);  
78.             }  
79.                   
80.             break;  
81.         case LEFT:  
82.             if(Matrix[i][j-1]!=-1)  
83.             {  
84.                 j--;  
85.                 printf("%d  ",Matrix[i][j]);  
86.                 Matrix[i][j]=-1;  
87.                 printCount++;  
88.             }  
89.             else  
90.             {  
91.                 dir=ChangeDirection(dir);  
92.             }  
93.             break;  
94.         case UP:  
95.             if(Matrix[i-1][j]!=-1)  
96.             {  
97.                 i--;  
98.                 printf("%d  ",Matrix[i][j]);  
99.                 Matrix[i][j]=-1;  
100.                 printCount++;  
101.             }  
102.             else  
103.             {  
104.                 dir=ChangeDirection(dir);  
105.             }  
106.             break;  
107.         }  
108.     }  
109.         
110. }  
111. int _tmain(int argc, _TCHAR* argv[])  
112. {  
113.     scanf("%d",&size);  
114.     END_X=END_Y=size;  
115.     BuildOutsideWall();  
116.     for(int i=1;i<=size;i++)  
117.         for(int j=1;j<=size;j++)  
118.         {  
119.             scanf("%d",&Matrix[i][j]);  
120.         }  
121.     PrintClockWiseMatrix();  
122.     return 0;  
123. }  

 

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

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