算法练习题(六)——Z字型打印矩阵

简介: 算法练习题(六)——Z字型打印矩阵

/**
 *  Z字型打印矩阵
 *  1 2 3 4
 *  5 6 7 8
 *  9 10  11  12
 *  13  14  15  16
 *
 *  1 2 5 9 6 3 4 7 10  13  14  11  8 12  15  16
 */
public class TwoArraysTest03 {
    public static void main(String[] args) {
        TwoArraysTest03 twoArraysTest03 = new TwoArraysTest03();
        int [][]matrix = new int[4][4];
        int temp = 0 ;
        for (int[] ints : matrix) {
            for (int i = 0; i < ints.length; i++) {
                ints[i] = temp+1;
                temp++;
            }
        }
        twoArraysTest03.zPlainMatrix(matrix);
    }
    public void zPlainMatrix(int [] [] matrix){
        int row = 0,rowMax = matrix.length;
        int col = 0,colMax = matrix[0].length;
//        若为true 就从左下向右上打印(走上坡),反正右上向左下打印(走下坡)
        boolean liftToRight = true;
        while (row < rowMax && col <colMax){
//          走上坡
//            结果两种情况  第一种:这波上坡走完的时候的第一行 
//                          ----右走一步 col++;
//                     另一种:这波上坡走完的时候在最后一列
//                          ----下走一步 row++;
            if (liftToRight){
                System.out.print(matrix[row][col]+"\t");
//                第一种
                if (row == 0 && col < colMax-1){
//                  右走一步 便于下一波的下坡
                    col++;
//                  方向切换
                    liftToRight = false;
                    continue;
//                第二种
                }else if (row > 0 && col == colMax-1){
//                  下走一步
                    row++;
//                  切换方向
                    liftToRight = false;
                    continue;
//                走上坡的路上
                }else {
                    row--;
                    col++;
                }
//          走下坡
//             结果两种情况
//                  第一种:这波下坡走完在第一列
//                       ----下走一步 row++;
//                  第二种:这波下坡走完在最后一行
//                       ----右走一步 col++;
            }else {
                System.out.print(matrix[row][col]+"\t");
//                第一种
                if (col == 0 && row < rowMax-1){
                    row++;
                    liftToRight = true;
                    continue;
//                第二种
                }else if ( row == rowMax-1){
                    col++;
                    liftToRight = true;
                    continue;
//                在走下坡的路上
                }else {
                    row++;
                    col--;
                }
            }
        }
    }
}
相关文章
|
2月前
|
算法 测试技术 C++
【动态规划】【矩阵快速幂】【滚动向量】C++算法552. 学生出勤记录 II
【动态规划】【矩阵快速幂】【滚动向量】C++算法552. 学生出勤记录 II
|
2月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-48 算法训练 关联矩阵
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-48 算法训练 关联矩阵
43 0
|
2月前
|
算法 测试技术 C#
【动态规划】【矩阵快速幂】【滚动向量】C++算法552. 学生出勤记录 II
【动态规划】【矩阵快速幂】【滚动向量】C++算法552. 学生出勤记录 II
|
24天前
|
算法
数据结构和算法学习记录——时间复杂度、空间复杂度相关练习题
数据结构和算法学习记录——时间复杂度、空间复杂度相关练习题
13 2
|
17天前
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
|
17天前
|
算法
【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
|
2月前
|
算法 测试技术 编译器
【算法 | 实验18】在字符矩阵中查找给定字符串的所有匹配项
题目描述 题目 在字符矩阵中查找给定字符串的所有匹配项 给定一个M×N字符矩阵,以及一个字符串S,找到在矩阵中所有可能的连续字符组成的S的次数。所谓的连续字符,是指一个字符可以和位于其上下左右,左上左下,右上右下8个方向的字符组成字符串。用回溯法求解。
50 1
|
2月前
|
算法
【免费】面向多微网网络结构设计的大规模二进制矩阵优化算法
【免费】面向多微网网络结构设计的大规模二进制矩阵优化算法
|
2月前
|
算法 测试技术 Serverless
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
|
2月前
|
算法 测试技术 C++
【字符串】【 LCP】【C++算法】2573找出对应 LCP 矩阵的字符串
【字符串】【 LCP】【C++算法】2573找出对应 LCP 矩阵的字符串