zoukankan      html  css  js  c++  java
  • 剑指Offer18 顺时针打印矩阵

    /*************************************************************************
        > File Name: 18_PrintMatrixClock.c
        > Author: Juntaran
        > Mail: JuntaranMail@gmail.com
        > Created Time: 2016年08月30日 星期二 17时32分28秒
     ************************************************************************/
    
    #include <stdio.h>
    #include <stdlib.h>
    
    #define COL 4
    #define ROW 1
    
    void PrintMatrixCircle(int nums[][COL], int col, int row, int start)
    {
        // 从左到右打一行
        for (int i = start; i < col-start; ++i)
        {
            int number = nums[start][i];
            printf("%d ", number);
        }
        
        // 从上到下打一列
        if (start < row-start-1)
        {
            for (int i = start + 1; i < row-start; ++i)
            {
                int number = nums[i][start];
                printf("%d ", number);
            }
        }
        
        // 从右到左打一行
        if (start < col-start-1 && start < row-start-1)
        {
            for (int i = col-start-2; i >= start; --i)
            {
                int number = nums[row-start-1][i];
                printf("%d ", number);
            }
        }
        
        // 从下到上打一列
        if (start < col-start-1 && start < row-start-2)
        {
            for (int i = row-start-2; i >= start + 1; --i)
            {
                int number = nums[i][start];
                printf("%d ", number);
            }
        }
    }
    
    void PrintMatrixClock(int nums[][COL], int col, int row)
    {
        if (nums==NULL || col<=0 || row<=0)
            return;
        int start = 0;
        
        while (col>start*2 && row>start*2)
        {
            PrintMatrixCircle(nums, col, row, start);
            ++start;
        }
    }
    
    int main()
    {
        int nums[ROW][COL] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        
        PrintMatrixClock(nums, COL, ROW);
        
        return 0;
    }
  • 相关阅读:
    如何使用VS2013进行单元测试和查看代码覆盖率
    荔枝架构演进历程读后感
    关于海尔电商峰值系统架构读后感
    苏宁易购:商品详情系统架构设计读后感
    第二阶段冲刺第四天
    第二阶段冲刺第五天
    第二阶段冲刺第三天
    第二阶段冲刺第二天
    第二阶段冲刺第一天
    第一阶段末尾
  • 原文地址:https://www.cnblogs.com/Juntaran/p/5823164.html
Copyright © 2011-2022 走看看