<블로그로 배우는 코딩> C언어 홀수 마방진 알고리즘

마방진은 n*n칸에 1부터 n의 제곱까지의 자연수열을 한 번씩 써넣어 행과 열, 대각선의 각 방향의 합이 모두 같도록 만든 정방행렬을 말한다. 각 줄의 합은 수학적으로 풀어보면 n(n2+1)/2가 되며, 이때 n은 3이상이어야 한다. 다음은 3차 마방진의 한 예이다. 홀수 마방진을 만드는 방법은 다음과 같다. 1. 첫 번째 수인 1은 행의 가운데 열에 위치시킨다. 2.대각선 방향으로 이동면서 수열을 채워 넣는다. 이 때 이동한 곳의 행이 마방진의 위쪽으로 벗어난 경우 마지막 행으로, 이동한 곳의 열이 마방진의 오른쪽으로 벗어난 경우 처음 열로 이동한다. 3.만일 다음 위치에 이미 숫자가 놓여 있다면 다음 위치는 현 위치 바로 아래쪽 칸이 된다..........

<블로그로 배우는 코딩> C언어 홀수 마방진 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : &lt;블로그로 배우는 코딩&gt; C언어 홀수 마방진 알고리즘