第三章顺时针打印矩阵

最新推荐文章于 2020-12-14 22:39:47 发布

原创最新推荐文章于 2020-12-14 22:39:47 发布 · 557 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#顺时针打印矩阵 #面试 #C

c/c++ 同时被 2 个专栏收录

72 篇文章

订阅专栏

面试题目

30 篇文章

订阅专栏

本文详细介绍了如何使用编程技巧实现顺时针打印矩阵的功能，包括思路分析、解题方法及测试代码，旨在帮助读者理解和掌握这一算法。

第三章顺时针打印矩阵

1、面试题目

38、顺时针打印矩阵

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

例如：如果输入如下矩阵：

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。

分析：包括Autodesk、EMC 在内的多家公司在面试或者笔试里采用过这道题。

2、解题方法

2.1思路

按照顺时针特性分段打印，举例说明(n行m列)：n = 5, m = 6

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

第一次打印的时候，我们把矩阵分成1 2 3 4 5 6 12 18 24 30 29 28 27 26 25 19 13 7，这有四个变量控制left= 0, right = m – 1, low = 0, high = n-1;

1>打印1 2 3 4 5 6时，从left->right, 输出arr[low][i];

2>打印12 18 24时，从low+1到high-1，输出arr[i][right]；

3>打印30 29 28 27 26 25时，从right到left，输出arr[high][i];

4>打印19 13 7时，从high-1到low+1，输出arr[i][low];

调整low, high, left, right的值，直到结束

2.2 测试代码

#include <iostream>
using namespace std;

#define NSIZ 100
int arr[NSIZ][NSIZ];

void print(int arr[][NSIZ], int n, int m)
{
	int low = 0, high = n - 1;
	int left = 0, right = m - 1;
	int i = 0, j = 0;

	while(low <= high)
	{
		for(i = left; i <= right;++i)
		{
			printf("%d ", arr[low][i]);
		}

		for (i = low + 1; i <= high-1;++i)
		{
			printf("%d ", arr[i][right]);
		}

		for(i = right; i >= left && high > low; --i)
		{
			printf("%d ", arr[high][i]);
		}


		for(i = high - 1; i >= low + 1; --i)
		{
			printf("%d ", arr[i][low]);
		}

		++low;
		--high;
		++left;
		--right;
	}

	printf("\n");
}

int main()
{
	int i = 0, j = 0;
	int n, m;
	while(scanf("%d %d", &n, &m) != EOF)
	{
		for(i = 0;i < n; ++i)
		{
			for(j = 0; j < m;++j)
			{
				scanf("%d", &arr[i][j]);
			}
		}

		print(arr, n,m);
	}
	return 0;
}