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

题目：输入一个矩阵，按照从外向里顺时针的顺序依次打印出每一个数字。
例子：
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

思路：1、把矩阵看成由若干个顺时针方向的圈组成，循环打印圈的条件：columns>startX * 2 并且 rows>startY * 2

void PrintMatrixClockwisely(int **numbers, int columns, int rows) {
	if (NULL == numbers || 0 == columns || 0 == rows) {
		return;
	}
	int start = 0;

	while (columns > start * 2 && rows > start * 2) { // 循环画圈条件
		PrintMatrixClock(numbers, columns, rows, start);
		start++;
	}
}

2、打印圈分为四步：
从左向右，无特殊情况
从上往下（终止行号 > 起始行号）
从右往左（终止行号 > 起始行号 && 终止列号 > 起始列号）
从下往上（终止行号 > 起始行号 + 1 && 终止列号 > 起始列号）

void PrintMatrixClock(int **numbers, int columns, int rows, int start) {
	int endX = columns - 1 - start;
	int endY = rows - 1 - start;

	int i = 0;
	// 左到右
	for (i = start; i <= endX; i++) {
		int number = numbers[start][i];
		printNumber(number);
	}
	// 上到下
	if (start < endY) {
		for (i = start + 1; i <= endY; i++) {
			int number = numbers[i][endX];
			printNumber(number);
		}
	}
	// 右到左
	if (start < endY && start < endX) {
		for (i = endX - 1; i >= start; i--) {
			int number = numbers[endY][i];
			printNumber(number);
		}
	}
	// 下到上
	if (start < endY - 1 && start < endX) {
		for (i = endY - 1; i > start; i--) {
			int number = numbers[i][start];
			printNumber(number);
		}
	}
}

3、打印函数

void printNumber(int num) {
	printf(" %d ", num);
}

4、测试main函数

int main() {

	int **numbers = (int **)malloc(sizeof(int *) * 4);
	int i = 0;
	for (i = 0; i < 4; i++)
	{
		numbers[i] = (int *)malloc(4*sizeof(int));
	}
	int j = 0;
	for (i = 0; i < 4; i++)
	{
		for (j = 0; j < 4; j++) {
			numbers[i][j] = i * 4 + j + 1;
		}
	}
	PrintMatrixClockwisely(numbers, 4,4);
	stop;
	return 0;
}