마방진1 [C][2차원 배열]홀수 마방진 마방진 마방진은 n2개의 수를 가로, 세로, 대각선 방향의 수를 더하면 모두 같은 값이 나오도록 n × n행렬에 배열한 것이다. n이 2일 때를 제외하고 항상 존재한다. 각 행의 합과 각 열의 합, 그리고 각 대각선의 합 M은 n에만 관계가 있고, 이 값은 다음과 같다. M(n) = (n3+n)/2 홀수 마방진 마방진에는 n이 홀수인 경우와 짝수인 경우로 나뉜다. 짝수의 경우 홀수의 경우보다 좀 더 복잡하다. 여기서는 홀수 마방진의 경우만 고려한다. 규칙 1. 행렬(2차원 배열)의 첫 번째 행, 가운데 열의 위치에서 시작한다. 2. 다음 숫자를 대각선 방향으로 오른쪽 위 칸에 넣는다. 2-1. 열의 범위를 벗어난 경우 열의 처음으로 이동한다. 2-2. 행의 범위를 벗어난 경우 행의 마지막으로 이동한다. .. 2018. 1. 2. 이전 1 다음