码迷,mamicode.com
首页 > 其他好文 > 详细

20. 顺时针打印矩阵

时间:2015-07-17 09:44:11      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:矩阵   剑指offer   

http://ac.jobdu.com/problem.php?pid=1391
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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.


解析:
解题前一定要有清晰的思路。应画图明白思路,切勿直接写代码,因为本题条件多,直接写肯定会出现问题。

因为从外圈到内圈的打印,所以我们把矩阵分为若干个圈,我们每次打印一个圈。而每个圈的开始都是(0,0), (1,1), (2,2) … 等行列相等的元素。
那么什么时候终止圈打印呢? 由于每一个圈占去2行2列,所以当2*start < rows && 2* start < cols 才能继续遍历圈。

打印1个圈:一个圈有四条边,但根据情况,不一定存在四条边,根据圈的大小而定。

#include <iostream>
using namespace std;
void PrintMatrix(int **a, int rows, int cols) {
    if (a == NULL || rows <= 0 || cols <= 0) // 一定要检查所有输入参数
        return;
    for (int start = 0; 2 * start < rows && 2 * start < cols; start++) {
        PrintCircle(a, start, rows, cols); // 设置起始点,打印该圈
    }
}
void PrintCircle(int**a, int start, int rows, int cols) {
    int endX = cols - 1 - start; // 横向边界
    int endY = rows - 1 - start; // 竖向边界
    // 从左到右
    for (int i = start; i <= endX; i++)
        cout << a[start][i] << " ";
    // 从上到下,至少2行
    if (start < endY) {
        for (int i = start + 1; i <= endY; i++)
            cout << a[i][endX] << " ";
    }
    // 从右到左,至少2行2列
    if (start < endX && start < endY) {
        for (int i = endX - 1; i >= start; i--)
            cout << a[endY][i] << " ";
    }
    // 从下到上,至少3行2列
    if (start < endX && start < endY - 1) {
        for (int i = endY - 1; i > start; i--)
            cout << a[i][start] << " ";
    }
}



void SetValue(int** a, int m, int n)
{
    int k = 0;
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
        a[i][j] = ++k;
}
int main() {
    int m = 3, n = 4;
    int **a = new int*[m];
    for (int i = 0; i < m; i++)
        a[i] = new int[n];
    SetValue(a, m, n);
    PrintMatrix(a, m, n);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

20. 顺时针打印矩阵

标签:矩阵   剑指offer   

原文地址:http://blog.csdn.net/quzhongxin/article/details/46922681

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!