剑指offor面试题20:顺时针打印矩阵

不知道-不清楚

于 2020-08-18 15:08:18 发布

阅读量111

点赞数

本文链接：https://blog.csdn.net/weixin_44545549/article/details/108077524

版权

void printCircle(int** number, int col, int row, int start)
{
	int end_x = row - 1 - start;
	int end_y = col - 1 - start;

	//从左到右打印
	for (int i = 0; i < start; i++)
	{
		printf("%d ", number[start][i]);
	}
	//从上到下打印
	if (end_y>start)
	{
		for (int i = start + 1; i <= end_y; i++)
		{
			printf("%d ", number[i][end_y]);
		}
	}
	//从右到左打印
	if (end_y > start && end_x > start)
	{
		for (int i = end_y - 1; i >= start; i--)
		{
			printf("%d ", number[end_x][i]);
		}
	}
	//从下到上打印
	if (start < end_x&&start < end_y - 1)
	{
		for (int i = end_x - 1; i > start; i--)
		{
			printf("%d ", number[i][start]);
		}
	}
}
void print(int** number,int col,int row)
{
	if (number == NULL || col < 0 || row < 0)
	{
		return;
	}
	int start = 0;

	while (col>start * 2 && row>start * 2)
	{
		printCircle(number, col, row, start);
		++start;
	}
}