Story of WJ

1) 홀수 마방진 프로그램을 작성하시오
  
number = 3 일때:

number = 5 일때:

홀수 마방진을 만드는 규칙

• 주어진 배열(3X3, 또는 5x5)의 맨위줄의 가운데 칸에서 시작한다.
  
• 현재위치에서 대각선으로 오른쪽 위로 진행하면서 다음 값을 넣는다.
  
• 첫 줄 다음은 맨아래 줄이 된다.
  
• 마지막 칸의 다음은 첫 칸이 된다.
  
• 진행방향에 값이 이미 들어있을 경우에는 원래의 칸에서 한칸 밑으로 내려온다.

예를 들어서 3x3 홀수 마방진의 경우를 보자.

1. a[0][1] 에서 출발한다.
   
2. 오른쪽 위의 대각선 방향으로 진행한다.
      a[-1][2] 로 진행해야 하지만 -1 줄은 없는경우이다.
     따라서 a[2][2]로 진행한다.
   
3. 오른쪽 위의 대각선 방향으로 진행한다.
     a[1][3] 으로 진행해야 하지만 3칸은 없다.
     따라써 a[1][0] 으로 진행한다.
   
4. 오른쪽 위의 대각선 방향으로 진행한다.
     a[0][1] 로 진행해야 하지만 이미 값이 들어있다.
     따라서 a[2][0] 으로 한칸 내려 온다.
   
5. 오른쪽 위의 대각선 방향으로 진행한다.
     a[1][1] 로 진행한다.
   
6. 오른쪽 위의 대각선 방향으로 진행한다.
     a[0][2] 로 진행한다.
   
7. 오른쪽 위의 대각선 방향으로 진행한다.
     a[-1][3] 으로 진행한다. -1줄, 3칸은 없는 경우이다.
     따라서 a[2][0]으로 진행한다. 이미 값이 들어있다.
     따라서 원래의 위치 a[0][2]에서 한칸 내려온다.
     a[1][2]로 진행한다.
   
8. 오른쪽 위의 대각선 방향으로 진행한다.
     a[0][3] 으로 진행한다. 3은 없는 칸이다.
     따라서 a[0][0] 으로 진행한다.
   
9. 오른쪽 위의 대각선 방향으로 진행한다.
     a[-1][1]로 진행한다. -1 줄은 없는 줄이다.
     따라서 a[2][1]로 진행한다.
   

이와같이 마방진을 채워나간다.

-------------------------------------------------------------
#include <stdio.h> void main() { int **pMatrix; // 동적배열포인터 int i, j, i_, j_; // 배열첨자 int n, size; // 배열크기와 입력되는 숫자 printf( "마방진의 크기를 입력 : " ); scanf( "%d", &size ); // 2차원 동적배열생성 pMatrix = (int**)malloc( size*sizeof(int) ); for ( i=0; i<size; i++ ) { pMatrix[i] = (int*)calloc( size, sizeof(int) ); } // 시작지점 설정 i=0; j=size/2; n=1; pMatrix[i][j] = n; // 마방진 채우기 for ( n=2; n<= (size*size); n++ ) { i_ = i; j_ = j; i--; j++; if ( i<0 ) { i=size-1; } if ( j>size-1 ) { j=0; } if ( pMatrix[i][j] != 0 ) { i = i_ + 1; j = j_; } pMatrix[i][j] = n; } // 마방진 출력 for ( i=0; i<size; i++ ) { for ( j=0; j<size; j++ ) { printf( "%3d ", pMatrix[i][j] ); } printf( "\n" ); } // 메모리 해제 for ( i=0; i<size; i++ ) { free( pMatrix[i] ); } free( pMatrix ); }