剑指Offer——面试题29：顺时针打印矩阵

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

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
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];
		printf("%d\t", number);
	}

	// 从上到下打印一列
	if(start<endY) {
		for(int i=start+1; i<=endY; i++) {
			int number=numbers[i][endX];
			printf("%d\t", number);
		}
	}

	// 从右到左打印一行
	if(start<endX && start<endY) {
		for(int i=endX-1; i>=start; i--) {
			int number=numbers[endY][i];
			printf("%d\t", number);
		}
	}

	// 从下到上打印一列
	if(start<endX && start<endY-1) {
		for(int i=endY-1; i>=start+1; i--) {
			int number=numbers[i][start];
			printf("%d\t", 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++;
	}
}
int main() {
	int columns=4, rows=4;
	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);
	return 0;
}