배열 시계방향 회전 공식

N = 행 길이

M = 열 길이

int[][] origin = {

   {1,2,3},

   {4,5,6},

   {7,8,9}

}; // 원본 배열

int[][] result; // 회전 배열

 

시계 방향 90도 회전 :  (i,j) = (N-1-j, i) 혹은 (j, N-1-i) = (i,j)

 

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                rotate_arr[i][j] = arr[N - 1 - j][i];
            }
        }

 

반 시계 방향 90도 회전 : (i,j) = (j, N-1-i) 혹은 (N-1-j, i) = (i, j)

for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                rotate_arr[i][j] = arr[j][N-1-i];
            }
        }

 

 

180도 회전 : (N-i-1, M-j-1) = (i, j)

원본배열

 

회전

for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                result[N-1-i][M-1-j] = origin[i][j];
            }
        }

결과