矩陣旋轉90度

題目說明：

給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉后（順時針）的NxN矩陣,保證N小於等於500，矩陣元素小於等於256。

 

注意：不要使用緩存矩陣

輸入

3

1 2 3

4 5 6

7 8 9

 

輸出

7 4 1 

8 5 2

9 6 3

 

拓展：逆時針旋轉90度，返回旋轉后的矩陣。

順時針旋轉：（具體分析思路見代碼）

 

public class case8_TransformMatrix {
    static Scanner sc = new Scanner(System.in);
    static int m = sc.nextInt();// 矩陣的階數
    public static void main(String[] args) {
        
        int[][] matrix = new int[m][m];
        
        setScanMatrix(matrix);
        getPrintMatrix(matrix);
        clockwise1(matrix,m);
        //colckwise2(matrix,m);
        
    }
    //打印矩陣
    private static void getPrintMatrix(int[][] matrix) {
        for (int[] arr : matrix){
            for (int e : arr) {
                System.out.print(e + "  ");
            }
            System.out.println();
        }        
    }
    //從鍵盤輸入矩陣
    private static void setScanMatrix(int[][] matrix) {
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < m; j++) {
                matrix[i][j] = sc.nextInt();
            }
        }        
    }
    //第一種方法結局順時針旋轉90輸出矩陣
    //思路是原矩陣旋轉90度之后，第一行成為最后一列；
    private static void clockwise1(int[][] matrix, int m) {

        for (int i = 0; i < m; i++) {//輸出旋轉90度的矩陣
            for (int j = m - 1; j >= 0; j--) {
                System.out.print(matrix[j][i] + " ");
            }
            System.out.println();
        }        
    }
}

 

逆時針旋轉

public class test {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int x[][] = new int[a][a];
        for (int i = 0; i < a; i++) {
            for (int j = 0; j < a; j++) {
                x[i][j] = in.nextInt();
            }
        }
        for (int i = a-1; i >=0; i--) {
            for (int j = 0; j <a; j++) {
                System.out.print(x[j][i]+" ");
            }
            System.out.println();
        }
    }
}

逆時針輸出

 

3 6 9 

2 5 8

1 4 7

 

 

 

給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉后的NxN矩陣,保證N小於等於500，圖像元素小於等於256。