#584홀수 마방진
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
마방진(magic square)이란 가로, 세로, 대각선의 합이 같은 사각형을 말합니다.
홀수 n을 입력으로 받아 n*n 홀수 마방진을 만들어 보자.
만드는 방법은 여러가지 방법이 있지만, 아래와 같은 방법을 이용하여 구현해보자.
구현 방법:
-
시작은 첫 행, 한 가운데 열에 1을 둔다.
-
행을 감소, 열을 증가하면서 순차적으로 수를 넣어간다.
-
행은 감소하므로 첫 행보다 작아지는 경우에는 마지막 행으로 넘어간다.
-
열은 증가하므로 마지막 열보다 커지는 경우에는 첫 열로 넘어간다.
-
넣은 수가 n의 배수이면 행만 증가합니다. 열은 변화없음.
입력 설명
마방진의 크기인 n이 입력된다.(n은 50보다 작은 홀수인 자연수)
출력 설명
위의 방법대로 크기가 n인 홀수 마방진을 출력합니다.
예제
입력 1
3
출력 1
8 1 6 3 5 7 4 9 2