[배열]2차원 배열 회전
//------------------------1---------------------------
★ 길이가 4×4인 int형 2차원 배열을 선언하고, 모든 요소를 아래의 좌측 최초형태로 초기화하여
   각 요소들을 90도씩 회전시켜 최종 형태로 구성 


int main(void)
{
	int arr[4][5]={
	    { 1,  2, 3, 4}, 
		{ 5,  6, 7, 8}, 
		{ 9, 10, 11, 12}, 
		{13, 14, 15, 16}    };

	int temp[4][4];
	int a, b;

	int i; // 세로 한계
	i = sizeof(arr)/sizeof(arr[0]);  //세로 크기 계산
	                                 //★가로크기는 단, 정4면체로 상정     

	//------------★최초출력---------------
	for(a=0; a < i; a++)
	{
		for(b=0; b < 5; b++)
		{
			printf("%2d ", arr[a][b]);
		}
		printf("\n");
	}
		printf("-----------------------\n");

	//■회전1
	for(a=0; a < i; a++)
	{
		for(b=0; b < i; b++)             
		{                                 
			temp[b][3-a]=arr[a][b];     // 1) ★a,b →b,a 종횡변경
			                            // 2) 최초위치에서 3칸 이동의 의미
		}                                   // 3) temp[b][3-a]경우 우측 1회전
	}                                           // 4) temp[3-b][a]경우 우측 3회전
	                                            // 5) temp[b][a]경우 가로가 세로 정렬함
	//■회전2
	for(a=0; a < i; a++)
	{
		for(b=0; b < i; b++)
		{
			arr[a][b]=temp[a][b];       //★역배열→정배열 전환 
		}
	}

	//■출력
	for(a=0; a < i; a++)
	{
		for(b=0; b < i; b++)
		{
			printf("%2d ", arr[a][b]);  //★정배열로 출력
		}
		printf("\n");
	}

  return 0;
}





출력 결과
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 16

13  9  5  1
14 10  6  2
15 11  7  3
16 12  8  4






//------------------------교과서 정답---------------------------

void sos1(int arr[][4]);
void sos2(int (*arr)[4]);

int main(void)
{
	int arr[4][4]={
		{1, 2, 3, 4}, 
		{5, 6, 7, 8}, 
		{9, 10, 11, 12}, 
		{13, 14, 15, 16}
	};
	int i, num; // num : 세로공식에 사용

	num = sizeof(arr)/sizeof(arr[0]);  //★세로공식 지정

	for(i=0; i < num; i++) //★ (1)우측회전으로 위해 1회씩 전송
	{
	sos1(arr, num);
	sos2(arr, num);
	}
  return 0;
}
	
void sos2(int arr[][4], int num)  //★★main 값을 변환 ★②★ 
{
	int i, j;
	int temp[4][4]; //★ 임시 저장소 지정
		
	for(i=0; i < num; i++) //★ 임시 저장소에 본래값을 대입
	{
		for(j=0; j < num; j++)
		{
			temp[j][3-i] = arr[i][j]; //★값을 역으로 변환하여 3바이트씩 회전하여 저장
		}
	}

	for(i=0; i < num; i++) //★ 임시 저장소 값을 본래 값에 다시 적용
	{
		for(j=0; j < num; j++)
		{
			arr[i][j]= temp[i][j];
		}
	}
}

void sos1(int (*arr)[4], int num)  //★★ 변경 값 출력 ★③★
{ //★ (2) 1회씩 전송을 받아 우측 회전
	int i, j;
	printf("-------- 우측회전 --------\n");

	for(i=0; i < num; i++)
	{
		for(j=0; j < num; j++)
		{
			printf("%3d", arr[i][j]); // 우측기준 정렬
		}
		printf("\n");
	}
	printf("\n");
}





출력 결과
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 16
--------------------
13  9  5  1
14 10  6  2
15 11  7  3
16 12  8  4
--------------------
16 15 14 13
12 11 10  9
 8  7  6  5
 4  3  2  1
--------------------
 4  8 12 16
 3  7 11 15
 2  6 10 14
 1  5  9 13