[Algorithm]이차원 배열 회전 시키기

1. Question

n*n의 이차원 배열의 크기가 가로, 세로 1씩 커지며, 이를 90도 회전 시키는 문제다. 이를 응용하여 대칭도 시킬 수 있다.

2. Code

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

#include <stdio.h> #include <string.h> #pragma warning(disable:4996)   int arr[12][12], tmp[12][12], cnt = 3; void rotate(int des[][12]); int main() {     while (cnt <= 10)     {         printf("-----배열의 크기가 %dx%d일때-----\n",cnt,cnt);         // setting         for (int i = 1; i <= cnt; i++)         {             for (int j = 1; j <= cnt; j++)                 arr[i][j] = j;         }           // print 0 degree         printf("1. 0도\n");         for (int i = 1; i <= cnt; i++)         {             for (int j = 1; j <= cnt; j++)                 printf("%d ", arr[i][j]);             printf("\n");         }           // 90         printf("2. 90도\n");         rotate(arr);         for (int i = 1; i <= cnt; i++)         {             for (int j = 1; j <= cnt; j++)                 printf("%d ", arr[i][j]);             printf("\n");         }         cnt++;     } }   void rotate(int des[][12]) {     int tmpCnt = cnt;     for (int i = 1; i <= cnt; i++)     {         for (int j = 1; j <= cnt; j++)             tmp[j][tmpCnt] = des[i][j];         tmpCnt--;     }     memcpy(arr, tmp, sizeof(int) * 12 * 12); }