【面试题020】顺时针打印矩阵

【面试题020】顺时针打印矩阵 

 

输入一个矩阵，按照从外到里的顺序打印出每一个数字，

如果只有一行，那么就不用第二步了，

第二步的前提条件是终止行号大于起始行号。

第三步的前提条件是圈内至少要有两行两列，也就是说除了终止行号要大于起始行号外，还要求终止利好大于起始列号；

同理第四步的前提条件是要有三行两列，因此要求终止行号比起始行号至少大2，同时终止列号大于起始列号；

 

PrintMatrix.cpp:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107

#include <iostream> #include <cstdio> using namespace std; void PrintMatrixInCircle(int **numbers, int columns, int rows, int start); void PrintNumber(int number); void PrintMatrixClockwisely(int **numbers, int columns, int rows) {     if(numbers == NULL || columns <= 0 || rows <= 0)     {         return ;     }     int start = 0;     while(columns > start * 2 && rows > start * 2)     {         PrintMatrixInCircle(numbers, columns, rows, start);         ++start;     } } void PrintMatrixInCircle(int **numbers, int columns, int rows, int start) {     int endX = columns - 1 - start;     int endY = rows - 1 - start;     /*从左到右打印一行*/     for(int i = start; i <= endX; ++i)     {         int number = numbers[start][i];         PrintNumber(number);     }     /*从上到下打印一列*/     if(start < endY)     {         for(int i = start + 1; i <= endY; ++i)         {             int number = numbers[i][endX];             PrintNumber(number);         }     }     /*从右到左打印一行*/     if(start < endX && start < endY)     {         for(int i = endX - 1; i >= start; --i)         {             int number = numbers[endY][i];             PrintNumber(number);         }     }     /*从下到上打印一行*/     if(start < endX && start < endY - 1)     {         for(int i = endY - 1; i >= start + 1; --i)         {             int number = numbers[i][start];             PrintNumber(number);         }     } } void PrintNumber(int number) {     cout << number << " "; } // ====================测试代码==================== void Test(int columns, int rows) {     printf("Test Begin: %d columns, %d rows. ", columns, rows);     if(columns < 1 || rows < 1)         return;     int **numbers = new int*[rows];     for(int i = 0; i < rows; ++i)     {         numbers[i] = new int[columns];         for(int j = 0; j < columns; ++j)         {             numbers[i][j] = i * columns + j + 1;         }     }     PrintMatrixClockwisely(numbers, columns, rows);     printf(" ");     for(int i = 0; i < rows; ++i)         delete[] (int *)numbers[i];     delete[] numbers; } int main() {     /*     1    2    3    4    5     6    7    8    9    10     11   12   13   14   15     16   17   18   19   20     */     Test(5, 4);     return 0; }

 

Makefile:

1 2 3 4 5 6 7 8 9 10 11 12

.PHONY:clean   CPP=g++   CFLAGS=-Wall -g   BIN=test   OBJS=PrintMatrix.o   LIBS=   $(BIN):$(OBJS)       $(CPP) $(CFLAGS) $^ -o $@ $(LIBS)   %.o:%.cpp       $(CPP) $(CFLAGS) -c $< -o $@   clean:       rm -f *.o $(BIN)

运行结果：

Test Begin: 5 columns, 4 rows.

1 2 3 4 5 10 15 20 19 18

17 16 11 6 7 8 9 14 13 12