顺时针打印矩阵

  1 /*
  2     顺时针打印矩阵
  3     输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：输入如下矩阵：
  4     1   2   3   4
  5     5   6   7   8
  6     9   10  11  12
  7     13  14  15  16
  8     则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10
  9     由于是以外圈到内圈的顺序依次打印，我们可以把矩阵想象成若干个圈，如图所示，我们可以用一个循环来打印矩阵，每一次打印矩阵中的一个圈。
 10     接下来分析循环结束的条件。假设这个矩阵的行数是rows，列数是columns。打印第一圈的左上角的坐标是(0,0)，第二圈的左上角的坐标是(1,1)，依次类推。我们注意到，左上角的坐标中行标和列标总是相同的，于是可以在矩阵>    中选取左上角为(start,start)的一圈作为我们分析的目标、
 11     对于一个5*5的矩阵而言，最后一圈只有一个数字，对应的坐标为(2,2)。我们发现5>2*2。对于一个6*6的矩阵而言，最后一圈有4个数字，其左上角的坐标任然是(2,2)。我们发现6>2*2依然成立，。于是我们可以得出，让循环继续>    的条件是columns>startX*2并且rows>startY*2。
 12

 13 */

 15 void PrintMatrixClockwisely(int** numbers,int columns,int rows) 16 { 17     if(numbers == NULL || columns <= 0 || rows <= 0) 18         return; 19 20     int start = 0; 21 22     while(columns > start*2 && rows > start*2) 23     { 24         PrinMatrixInCircle(numbers,columns,rows,start); 25         ++start; 26     } 27 } 28 29 /* 30     仔细分析打印每一步的条件，第一步总是需要的，因为打印一圈至少有一步。如果只有一行，那么就不用第二步了。 31     也就是需要第二步的前提条件是终止行号大于起始行号。需要第三步打印的前提条件圈内至少有两行两列，也就是说除了要求终止行号大于起始行号之外，还要求终止列号大于起始列号。同理，需要打印出第四步的前提条件是至少    有三行两列，因此要求终止行号比起始行号至少大2，同时终止列号大于起始列号。 32 */ 33 34 void PrinMatrixInCircle(int** numbers,int columns,int rows,int start) 35 { 36     int endX = columns-1-start; 37     int endY = rows-1-start; 38 39     for(int i = start; i <= endX; ++i) 40     { 41         int number = numbers[start][i]; 42         printNumber(number); 43     } 44 45     if(start < endY) 46     { 47         for(int i = start + 1; i <= endY; ++i) 48         { 49             int number = numbers[i][endX]; 50             printNumber(number); 51         } 52     } 53 54     if(start < endX && start < endY) 55     { 56         for(int i = endX - 1; i >= start; --i) 57         { 58             int number = numbers[endY][i]; 59             printNumber(number); 60         } 61     } 62 63     if(start < endX && start < endY - 1) 64     { 65         for(int i = endY - 1; i >= start + 1; --i) 66         { 67             int number = numbers[i][start]; 68             printNumber(numbers); 69         } 70     } 71 }