마방진(魔方陣)은 n²개의 수를 가로, 세로, 대각선 방향의 수를 더하면 모두 같은 값이 나오도록 n×n 행렬에 배열한 것이다. 일반적으로 마방진의 각 칸에는 1부터 n2까지의 수가 한 개씩 들어간다. 마방진은 n이 2일 때를 제외하고 항상 존재한다(출처: 위키백과).

이번 문제는 n이 4의 배수일 경우의 마방진을 구하는 프로그램을 작성하는 것이다.

4의 배수 마방진을 구하는 방법은 다음과 같다.

1. 아래의 그림과 같이 영역을 9개의 구역으로 나눈다.

2. 위 그림에서 암회색으로 표시된 A, C, E, G, I영역을 글을 써 내려가듯이 위에서 아래쪽, 왼쪽에서 오른쪽 방향으로 숫자를 차례로 써 넣는다. 다음 그림은 2의 과정을 n이 4일 경우에 적용한 그림이다.

3. 맨 앞의 그림에서 밝은 회색의 나머지 영역은 끝에서 부터 2와는 역방향(아래에서 위로, 오른쪽에서 왼쪽) 으로 숫자를 차례대로 써 올라온다. 다음 그림은 3의 과정을 n이 4일 경우에 적용한 그림이다.

#2331 upload 9 done 6 how_to_reg 6

4의 배수 마방진 timer 1s memory - MB

#2331

4의 배수 마방진 1s - MB