第三章 顺时针打印矩阵

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 100int 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;}