螺旋输出二维矩阵

最新推荐文章于 2024-07-17 20:11:00 发布

ah7975

最新推荐文章于 2024-07-17 20:11:00 发布

阅读量120

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ZJUKasuosuo/archive/2012/08/12/2635255.html

版权

1. 题目：顺时针螺旋输出二维矩阵。

2. 分析：螺旋输出二维矩阵，每次剥除最外层的数据，下次再输出里面的数据。很容易想到，这个可以用递归实现，在输出一圈时，输出顺序为：topLeft-->topRight-->bottomRight-->bottomLeft-->topLeft。在递归程序中怎样计算每一个元素的下标这个是关键。

3. 代码：

 1 #include<iostream>
 2 #include<cassert>
 3 
 4 using namespace std;
 5 
 6 #define ROW 5
 7 #define COL 4
 8 
 9 //使用参数k可以巧妙地计算每一个元素的位置
10 void print_spiral(int mat[][COL], int m, int n, int k) { 
11     if (m <= 0 || n <= 0) 
12         return; 
13     if (m == 1) { 
14         for (int j = 0; j < n; j++) 
15             cout << mat[k][k+j] << " "; 
16         return; 
17     } 
18     if (n == 1) { 
19         for (int i = 0; i < m; i++) 
20             cout << mat[k+i][k] << " "; 
21         return; 
22     } 
23     // print from top left 
24     for (int j = 0; j < n - 1; j++) 
25         cout << mat[k][k+j] << " "; 
26     // print from top right 
27     for (int i = 0; i < m - 1; i++) 
28         cout << mat[k+i][k+n-1] << " "; 
29     // print from bottom right 
30     for (int j = 0; j < n - 1; j++) 
31         cout << mat[k+m-1][k+n-1-j] << " "; 
32     // print from bottom left 
33     for (int i = 0; i < m - 1; i++) 
34         cout << mat[k+m-1-i][k] << " "; 
35     
36     //尾递归可以改成循环的形式
37     //每次剥去最外面的一层数字，下一次m-2，n-2,k+1
38     print_spiral(mat, m-2, n-2, k+1); 
39 } 
40 
41 void print_spiral_helper(int mat[][COL], int m, int n) { 
42     print_spiral(mat, m, n, 0); 
43 }
44 
45 int main()
46 {
47     int matrix[ROW][COL]={1,2,3,4,
48                           5,6,7,8,
49                           9,10,11,12,
50                           13,14,15,16,
51                           17,18,19,20};
52     print_spiral_helper(matrix,ROW,COL);
53 }