顺时针打印矩阵——20

发布时间:2020-06-28 14:55:02 作者:给我个bit位
来源:网络 阅读:278

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

        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。


    其实顺时针的打印,无非就是先打印出矩阵最外面的第一行,然后是最后一列,然后是最后一行,最后是第一列,每一次打印时控制的条件也就是矩阵的行和列的边界,那么打印完一圈之后只需要改变打印的范围也就是首尾行和首尾列就可以再打印里面的矩阵;


程序设计如下:

#include <iostream>
#include <assert.h>
using namespace std;
    
void ClockwisePrintArr(int arr[][5], size_t row, size_t col)
{
    assert(arr && row && col);//条件判断

    int (*tmp)[5] = arr;
    
    //第一次开始的行为0,列也为0,打印终止的行为形参行数,列也为形参列数
    int start_row = 0;
    int start_col = 0;
    int end_row = row;
    int end_col = col;
    //判断条件当开始边界小于终止边界的时候
    while((start_row < end_row) && (start_col < end_col))
    {   
            //打印矩阵第一行
        for(int i = start_col; i < end_col; ++i)
        {
            cout<<tmp[start_row][i]<<" ";
        }
            //打印矩阵最后一列
        for(int i = start_row+1; i < end_row; ++i)
        {
            cout<<tmp[i][end_col-1]<<" ";
        }
                //打印矩阵最后一行
        for(int i = end_col-2; i >= start_col; --i)
        {
            cout<<tmp[end_row-1][i]<<" ";
        }
                 //打印矩阵第一列
        for(int i = end_row-2; i > start_row; --i)
        {
            cout<<tmp[i][start_col]<<" ";
        }
                //依次将打印的边界缩小一圈
        ++start_row;
        ++start_col;
        --end_row;
        --end_col;
    }
    cout<<endl;
}

int main()
{
    int arr[5][5] = {{0,  1,  2,  3,  4},
              {5,  6,  7,  8,  9},
              {10, 11, 12, 13, 14},
              {15, 16, 17, 18, 19},
              {20, 21, 22, 23, 24}};

    ClockwisePrintArr(arr, sizeof(arr)/sizeof(arr[0]), sizeof(arr[0])/sizeof(arr[0][0]));

    return 0;
}


运行程序:

顺时针打印矩阵——20



《完》

推荐阅读:
  1. 剑指offer:顺时针打印矩阵
  2. 顺时针打印矩阵

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

程序设计 include 顺时针

上一篇:实验五:ASP+MSSQL的web搭建

下一篇:java中的代理是指什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》