矩阵打印问题-zigzag打印矩阵

晓魏

于 2022-03-30 10:52:22 发布

阅读量726

点赞数 1

分类专栏：算法文章标签：算法数据结构 java

本文链接：https://blog.youkuaiyun.com/qq_37602560/article/details/123830510

版权

本文探讨了矩阵的Zigzag打印技巧，强调理解宏观规律而非陷入细节。核心在于理解打印斜线的过程，通过控制A和B两个点的移动方向（右上至左下或左下至右上），实现Zigzag效果。提供了打印斜线和矩形的函数实现，即使对于特殊形状如单列或单行矩阵也能适用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

矩阵打印技巧：找到矩阵宏规律1，不要陷入细节，

在这里插入图片描述

打印斜线的函数
A的坐标位(ar,ac),B的坐标位B(br,bc),
flag控制打印方向：true，从右上到左下打印，false 从左下到右上的打印；

void printLevel(int[][] matrix, int ar, int ac, int br, int bc, boolean flag) {
   
        // 右上到左下的打印
        if (flag) {
   
            while