[C]행렬의 이동 - Matrix

 

행렬의 이동 - 어떻게 말을 해야할지 몰라서 대충 불렀다.

행렬이 있으면 네모난 상자를 오른쪽으로 90' 또는 왼쪽으로 90' 돌려서 출력이 되는 프로그램이다.
이 프로그램을 만든 계기는.. 단지.. 책의 한 문제였기 때문이며 다들 C를 처음 배울때
이와 같은 문제를 풀지 않을까 생각이 들어서 이다.

여기서 나는 4 X 4 행렬을 기준으로 했다.



행렬의 이동

ex)              -> 우측90'                      ->우측90'     
1   2   3   4                  13  9  5  1                         16  15  14  13
5   6   7   8                  14  10 6  2                         12  11  10  9
9   10  11 12                15   11 7  3                         8   7   6    5
13  14 15 16                 16  12 8  4                          4   3   2    1

필요한 함수-

꼭 함수를 써야되는건 아니지만 편의를 위해서 사용.
void lchange(void); //왼쪽으로 90' 돌리는 함수
void rchange(void); //오른쪽으로 90' 돌리는 함수
void print(void);      //출력 함수

그럼 이 프로그램에서 중요한건 무엇인가 보자.
우측 또는 좌측으로 돌렸을때를 가정으로 본다면 첫행의 이동경로를 보자


이동경로

우측                               좌측
a(0,0) -> a'(0,3)               a(0,0) -> a'(3,0)              
b(0,1) -> b'(1,3)               b(0,1) -> b'(2,0)
c(0,2) -> c'(2,3)               c(0,2) -> c'(1,0)
d(0,3) -> d'(3,3)               d(0,3) -> d'(0,0)

이렇게 나온다. 여기서 수식이 성립이 된다. (이해를 못하셨다면 한번 더 진행된것을 써보고 생각해보라.)


규칙

우측                                   좌측
a(i,j) -> a'(j,3-i)                  a(i,j) -> a'(3-j,i)

위의 정보를 가지고 코딩 후 컴파일을 해본다.

#include <stdio.h>
#include <stdlib.h>

//함수 선언
void print();
void rchange();
void lchange();

//전역변수
int matrix[4][4]={0};

int main(void){
   //생략
   return 0;
}

//출력함수
void print(){

 int i,j;
 
 for(i = 0; i<4; i++){
  for(j = 0; j<4; j++){
   printf("%3d",matrix[i][j]);
  }
  printf("\n");
 }
 printf("\n");
}

void rchange(){
 
 int i,j;
 int temp[4][4];
 
 for(i = 0; i<4; i++){
  for(j = 0; j<4; j++){
   temp[j][3-i] = matrix[i][j];  //규칙적용
  }
 }

//다시 전역변수인 matrix에 저장
 for(i = 0; i<4; i++){
  for(j = 0; j<4; j++){
   matrix[i][j] = temp[i][j];
  }
 }

}

void lchange(){
 
 int i,j;
 int temp[4][4];
 
 for(i = 0; i<4; i++){
  for(j = 0; j<4; j++){
   temp[3-j][i] = matrix[i][j]; //규칙적용
  }
 }
//다시 전역변수인 matrix에 저장
 for(i = 0; i<4; i++){
  for(j = 0; j<4; j++){
   matrix[i][j] = temp[i][j];
  }
 }
}

항상 그래왔지만 지저분한 소스코드.
부족한 실력으로 프로그래밍 하는것도 정말 //
언제쯤 잘 할 수 있을라나./