【本文链接】

http://www.cnblogs.com/hellogiser/p/print-matrix-in-clockwise-direction.html

【题目】

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

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

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。

【分析】

解决这道题的难度在于代码中会包含很多个循环，而且还有多个边界条件需要判断。如果在把问题考虑得很清楚之前就开始写代码，不可避免地会越写越混乱。因此解决这个问题的关键，在于先要形成清晰的思路，并把复杂的问题分解成若干个简单的问题。

通常当我们遇到一个复杂的问题的时候，我们可以用图形帮助我们思考。由于我们是以从外圈到内圈的顺序依次打印，我们在矩阵中标注一圈作为我们分析的目标。在下图中，我们设矩阵的宽度为columns，而其高度为rows。我们我们选取左上角坐标为(startX, startY)，右下角坐标为(endX, endY)的一个圈来分析。

由于endX和endY可以根据startX、startY以及columns、rows来求得，因此此时我们只需要引入startX和startY两个变量。我们可以想象有一个循环，在每一次循环里我们从(startX, startY)出发按照顺时针打印数字。

【代码】

C++ Code 
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
 
// 51_PrintMatrixInClockwiseDirection.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

// print number
void PrintNumber(int number)
{
    printf("%d ", number);
}

// print matrix normally
void PrintMatrix(int **a, int columns, int rows)
{
    for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < columns; j++)
        {
            printf("%d\t", a[i][j]);
        }
        printf("\n");
    }
}

/*
  sx,sy--------------ex,sy
    |                             |
    |                             |
    |                             |
  sx,ey--------------ex,ey
*/
// print numbers in 4 directions
void PrintNumbersInCircle(int **a, int columns, int rows, int sx, int sy)
{
    // a[y][x]
    int ex = columns - 1 - sx;
    int ey = rows - 1 - sy;
    int i;

// case1
    // sx,sy---ex,sy
    // a[sy][i]
    bool b1 = sx <= ex;
    bool b2 = sy < ey;
    bool b3 = sx < ex;
    bool b4 = sy < ey - 1;
    if(b1)
    {
        // case1 matches b1
        for (i = sx; i <= ex; ++i)
        {
            int number = a[sy][i];
            PrintNumber(number);
        }
    }

//case2
    // ex,sy+1---ex,ey
    // a[i][ex]
    if(b1 && b2)
    {
        // case2 matches b1,b2
        for (i = sy + 1; i <= ey; ++i)
        {
            int number = a[i][ex];
            PrintNumber(number);
        }
    }

//case3
    // ex-1,ey---sx,ey
    // a[ey][i]
    if(b1 && b2 && b3)
    {
        // case3 matches b1,b2,b3
        for (i = ex - 1; i >= sx; --i)
        {
            int number = a[ey][i];
            PrintNumber(number);
        }
    }

//case4
    // sx,ey-1---sx,sy+1
    // a[i][sx]
    if(b1 && b2 && b3 && b4)
    {
        // case4 mathces b1,b2,b3,b4
        for (i = ey - 1; i >= sy + 1; --i)
        {
            int number = a[i][sx];
            PrintNumber(number);
        }
    }
}

/*
print matrix in clockwise direction
by hellogiser 2014/5/23
*/
void PrintMatrixInClockwiseDirection(int **a, int columns, int rows)
{
    if(NULL == a || columns <= 0 || rows <= 0)
        return;
    int startx = 0;
    int starty = 0;
    while(2 * startx < columns && 2 * starty < rows)
    {
        PrintNumbersInCircle(a, columns, rows, startx, starty);
        startx++;
        starty++;
    }
}

void test_base(int **a, int columns, int rows)
{
    PrintMatrix(a, columns, rows);
    PrintMatrixInClockwiseDirection(a, columns, rows);
    printf("\n");
}

void test_case()
{
    const int ROWS = 4;
    const int COLUMNS = 4;
    int a[ROWS][COLUMNS];
    for (int i = 0; i < ROWS; i++)
        for (int j = 0; j < COLUMNS; j++)
            a[i][j] = i * COLUMNS + j + 1;

int *p[ROWS];
    for (int i = 0; i < ROWS; i++)
        p[i] = a[i];

int **array = p;

test_base(array, COLUMNS, ROWS);
}

void test_main()
{
    test_case();
}

int _tmain(int argc, _TCHAR *argv[])
{
    test_main();
    return 0;
}
/*
//case1
[3*5]
1       2       3       4       5
6       7       8       9       10
11      12      13      14      15
1 2 3 4 5 10 15 14 13 12 11 6 7 8 9

//case2
[5*3]
1       2       3
4       5       6
7       8       9
10      11      12
13      14      15
1 2 3 6 9 12 15 14 13 10 7 4 5 8 11

//case3
[4*5]
1       2       3       4       5
6       7       8       9       10
11      12      13      14      15
16      17      18      19      20
1 2 3 4 5 10 15 20 19 18 17 16 11 6 7 8 9 14 13 12

//case4
[5*4]
1       2       3       4
5       6       7       8
9       10      11      12
13      14      15      16
17      18      19      20
1 2 3 4 8 12 16 20 19 18 17 13 9 5 6 7 11 15 14 10
*/

【参考】

http://zhedahht.blog.163.com/blog/static/254111742010111112236313/

http://www.cnblogs.com/python27/archive/2011/11/29/2267975.html

【本文链接】

http://www.cnblogs.com/hellogiser/p/print-matrix-in-clockwise-direction.html

转载于:https://www.cnblogs.com/hellogiser/p/print-matrix-in-clockwise-direction.html

51. 顺时针打印矩阵[print matrix in clockwise direction]相关推荐

  1. 程序员面试题精选100题(51)-顺时针打印矩阵

    // 程序员面试题精选100题(51)-顺时针打印矩阵.cpp : 定义控制台应用程序的入口点. //#include "stdafx.h" #include <iostre ...

  2. 程序员面试题精选100题(51)-顺时针打印矩阵[算法]

    题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 例如:如果输入如下矩阵: 1              2              3              4 5     ...

  3. 剑指offer十九之顺时针打印矩阵

    一.题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...

  4. 【剑指offer-Java版】20顺时针打印矩阵

    顺时针打印矩阵:重在理解,毕竟作者分析的那个方法看起来还是蛮复杂的-所以自己写了个接地气的方法 重在逻辑的一个题,一次性完全写对还是比较困难的 public class _Q20 {public vo ...

  5. python顺时针打印矩阵_python实现顺时针打印矩阵

    面试题之顺时针打印矩阵,Python实现,供大家参考,具体内容如下 问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数字1,2,3,4,8, ...

  6. 剑指 Offer 29. 顺时针打印矩阵

    题目 剑指offer的解题思路 顺时针打印矩阵,可以分解为每次打印一个数,顺序是从左到右,从上到下,然后从右到左,从下到上. 打印每一圈的起点(startX,startY)分别为(0,0),(1,1) ...

  7. java程序输出矩阵_java编程题之顺时针打印矩阵

    本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题 ...

  8. java程序输出88的0 1矩阵_《剑指Offer》Java实现--顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里顺时针的顺序打印出每一个数字.测试用例如下图: 测试数组 思路分析 这道题目并不难,关键在于边界控制!每一层遍历均从左上角开始,逐层往里完成遍历. Java代码实现 ...

  9. python将矩阵顺时针旋转90度_python实现顺时针打印矩阵

    面试题之顺时针打印矩阵,Python实现,供大家参考,具体内容如下 问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数字1,2,3,4,8, ...

最新文章

  1. C#中Base64之编码,解码方法
  2. abap 向上取整CEIL和向下取整FLOOR
  3. JVM 类加载机制深入浅出
  4. 计算机地址栏搜索不了网,我的电脑地址栏不见了怎么办 地址栏不见了如何解决...
  5. jsp实现数据禁用和只读
  6. Apache旗下顶级开源盛会 HBasecon Asia 2018将于8月在京举行
  7. win7怎么清理java缓存文件夹_win7系统清理电脑缓存文件的方法
  8. 中国企业2017年数据_根据数据，2017年最好的免费在线课程
  9. python图灵机器人怎么退出_python调用图灵机器人实现微信自动回复
  10. L2-004. 这是二叉搜索树吗？
  11. 电商行业用户画像分析案例
  12. axios系列之发送请求时 headers 携带数据的方式
  13. 2021年中国人口数量、人口结构现状、男女比例及人口增长情况分析[图]
  14. TensorFlow2.0 Guide官方教程 学习笔记20 -‘Effective TensorFlow 2‘
  15. 笔记本的结构深入分析
  16. SQL 为什么动不动就 N 百行以 K 计
  17. 中国医科大学2021年12月《中医护理学基础》作业考核试题
  18. win10 使用多桌面的两种方式
  19. Linux 基础命令 -- usermod
  20. 归并排序（Python）

热门文章

  1. 使用H5实现机器人脸
  2. wms地图绘制工具_GeoServer地图开发解决方案（四）：发布Web地图服务（WMS）篇
  3. Windows网络驱动、NDIS驱动(微端口驱动、中间层驱动、协议驱动)、TDI驱动(网络传输层过滤)、WFP（Windows Filtering Platfrom)）
  4. trident State应用指南
  5. Scala入门到精通——第十九节 隐式转换与隐式参数（二）
  6. 微服务架构下，解决数据一致性问题的实践 2
  7. 梁勇 java教材 编程练习题 第二章 2.6 键盘 读取一个在0 到 9999 之间的整数，并将该整数的各位数字相加。...
  8. pip install cryptography error
  9. 基于RulesEngine的业务规则实现
  10. UIGestureRecognizer与UIButton Action在同一界面冲突的问题