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

    public class 顺时针打印矩阵
    {
        /*
         * 分析:每一次打印的开始节点(0,0),(1,1),(n,n)每一个次打印都是从左到右,从上到下,从右到左,从下到上
         */
        public void shunShiZhenPrint(int[][] matrix, int rows, int cols)
        {
            // 特殊情况考虑
            if (matrix == null || rows < 0 || cols < 0)
            {
                return;
            }
            // 开始时的坐标起点
            int start = 0;
            // 循环遍历条件
            while (start * 2 < rows && start * 2 < cols)
            {
                shunShiZhenPrint(matrix, rows, cols, start);
                start++;
            }
        }

        public void shunShiZhenPrint(int[][] matrix, int rows, int cols, int start)
        {
            // 终点位置
            int endY = rows - 1 - start;
            int endX = cols - 1 - start;
            // 从左到右打印
            for (int i = start; i <= endX; i++)
            {
                System.out.println(matrix[start][i]);
            }
            // 从上到下打印
            if (start < endY)
            {
                for (int i = start + 1; i < endY; i++)
                {
                    System.out.println(matrix[i][endX]);
                }
            }
            // 从右到左打印
            if (start < endX && start < endY)
            {
                for (int i = endX - 1; i >= start; i--)
                {
                    System.out.println(matrix[endY][i]);
                }
            }
            // 最少有三行两列 才能进行这一步 从下到上打印
            if (start < endX && start < endY - 1)
            {
                for (int i = endY - 1; i >= start + 1; i--)
                {
                    System.out.println(matrix[i][start]);
                }
            }
        }
    }

  • 相关阅读:
    HDU 4990 Reading comprehension(BestCoder Round #8)
    HDU 4985 Little Pony and Permutation(BestCoder Round #7)
    HDU 4983 Goffi and GCD(欧拉函数模板)
    CodeForces 590A Median Smoothing
    CodeForces 591B Rebranding
    LightOJ 1100
    Load average 负载详细解释
    Loadrunner 上传下载
    使用VisualVM远程监控JVM Linux服务器配置方法
    JVM调优(7)调优方法
  • 原文地址:https://www.cnblogs.com/qingtianBKY/p/8231227.html
Copyright © 2011-2022 走看看