数据结构与算法之转圈打印矩阵和旋转正方形矩阵

浅浅的花香味﹌ 2021-12-24 02:07 302阅读 0赞

# 数据结构与算法之转圈打印矩阵和旋转正方形矩阵 #

--------------------

## 目录 ##

1.  转圈打印矩阵
2.  旋转正方形矩阵

--------------------

### 1. 转圈打印矩阵 ###

1.  题目描述  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkxMDY5NA_size_16_color_FFFFFF_t_70]
2.  代码实现

public class Code_PrintMatrixSpiralOrder {
        
    
    	public static void spiralOrderPrint(int[][] matrix) {
        
    		int tR = 0;
    		int tC = 0;
    		int dR = matrix.length - 1;
    		int dC = matrix[0].length - 1;
    		while (tR <= dR && tC <= dC) {
        
    			printEdge(matrix, tR++, tC++, dR--, dC--);
    		}
    	}
    
    	public static void printEdge(int[][] m, int tR, int tC, int dR, int dC) {
        
    		if (tR == dR) {
        
    			for (int i = tC; i <= dC; i++) {
        
    				System.out.print(m[tR][i] + " ");
    			}
    		} else if (tC == dC) {
        
    			for (int i = tR; i <= dR; i++) {
        
    				System.out.print(m[i][tC] + " ");
    			}
    		} else {
        
    			int curC = tC;
    			int curR = tR;
    			while (curC != dC) {
        
    				System.out.print(m[tR][curC] + " ");
    				curC++;
    			}
    			while (curR != dR) {
        
    				System.out.print(m[curR][dC] + " ");
    				curR++;
    			}
    			while (curC != tC) {
        
    				System.out.print(m[dR][curC] + " ");
    				curC--;
    			}
    			while (curR != tR) {
        
    				System.out.print(m[curR][tC] + " ");
    				curR--;
    			}
    		}
    	}
    
    	public static void main(String[] args) {
        
    		int[][] matrix = {
         {
         1, 2, 3, 4 }, {
         5, 6, 7, 8 }, {
         9, 10, 11, 12 },
    				{
         13, 14, 15, 16 } };
    		spiralOrderPrint(matrix);
    	}
    }

1.  编译结果  
    ![在这里插入图片描述][20190626172048439.png]

--------------------

### 旋转正方形矩阵 ###

1.  题目描述  
    ![在这里插入图片描述][20190626202024393.png]
2.  代码实现

public class Code_RotateMatrix {
        
    
        public static void rotate(int[][] matrix) {
        
            int tR  = 0;
            int tC = 0;
            int dR = matrix.length-1;
            int dC = matrix[0].length-1;
            while (tR<dR){
        
                rotateEdge(matrix,tR++,tC++,dR--,dC--);
            }
        }
    
        public static void rotateEdge(int[][] m, int tR, int tC, int dR, int dC) {
        
            int tmp = 0;
            int times = dC-tC;
            for (int i = 0; i != times; i++) {
        
                tmp = m[tR][tC+i];
                m[tR][tC+i] = m[dR-i][tC];
                m[dR-i][tC] = m[dR][dC-i];
                m[dR][dC-i] = m[tR+i][dC];
                m[tR+i][dC] = tmp;
            }
        }
    
        public static void printMatrix(int[][] matrix) {
        
            for (int i = 0; i != matrix.length; i++) {
        
                for (int j = 0; j != matrix[0].length; j++) {
        
                    System.out.print(matrix[i][j] + " ");
                }
                System.out.println();
            }
        }
    
        public static void main(String[] args) {
        
            int[][] matrix = {
         {
         1, 2, 3, 4 }, {
         5, 6, 7, 8 }, {
         9, 10, 11, 12 },
                    {
         13, 14, 15, 16 } };
            printMatrix(matrix);
            rotate(matrix);
            System.out.println("=========");
            printMatrix(matrix);
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkxMDY5NA_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkxMDY5NA_size_16_color_FFFFFF_t_70]: /images/20211223/b7664cdb793a4761b4614198d143bc74.png
[20190626172048439.png]: /images/20211223/c26ee116629f42078d6541f82b35c28a.png
[20190626202024393.png]: /images/20211223/32bd4c35ba3240e182311f1644b72208.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkxMDY5NA_size_16_color_FFFFFF_t_70 1]: /images/20211223/cda5d28e10864955b0a6f0906bdf0d93.png