Problem:
魔方陣

n × n の正方形のマス目の中に数字の１から n × n が一つずつ入っていて、縦のどの列のマス目の和も、横のどの列のマス目の和も対角線のマス目の和も等しいものを魔方陣といいます。

一辺のマスの個数が奇数の魔方陣の作り方には以下の方法があります。

中央のマス目のちょうど一つ下のマス目に１を入れる。

次の数字を右斜め下のマス目に入れる。
ただし、数字を入れようとしたマス目が正方形からはみ出している場合、すでに数字が埋まっている場合は以下の方法に従って数字を入れるマス目を探す。

右にはみ出した場合には、同じ行の左はしに、左にはみ出した場合には、同じ行の右はしに、下にはみ出した場合には、同じ列の一番上に数字を入れる。

数字を入れようとしたマス目が埋まっているときには、その埋まっているマス目の左斜め下のマス目に入れる。

全てのマス目が埋まるまで２を繰り返す。

この方法に従って、一辺のマス目の個数 n を入力として、その大きさの魔方陣を出力するプログラムを作成して下さい。ただし、n は 3 以上 15 以下の奇数とします。マス目に入る各数字は右詰 4 桁で出力してください。

入力

複数の入力が与えられます。各入力で n （正の整数）が１行に与えられます。入力は 0 で終了します。入力の数は 10 を超えません。

出力

各入力に対して n × n の魔方陣を出力して下さい。

Sample Input

3
5
0

Output for the Sample Input

4 9 2
3 5 7
8 1 6
11 24 7 20 3
4 12 25 8 16
17 5 13 21 9
10 18 1 14 22
23 6 19 2 15

Solution in C# (judge verdict: Accepted)

using System;

namespace AOJ.Volume0
{
    public class MagicSquare
    {
        private class Position
        {
            public int X { get; set; }
            public int Y { get; set; }
        }

        private static int n;
        private static int[,] map;

        public static int Main()
        {
            while (true)
            {
                n = int.Parse(Console.ReadLine());
                if (n == 0) { break; }

                map = new int[n, n];
                // ??????????????????(?¨???????x????????????y)
                int x = -1;
                int y = -1;

                int num = 1;
                while (true)
                {
                    if(x < 0)
                    {
                        // ?????????
                        x = n / 2;
                        y = (n / 2) + 1;
                    }
                    else
                    {
                        var p = new Position() { X = x, Y = y };
                        p = Move(p, true);
                        x = p.X;
                        y = p.Y;
                    }

                    map[y, x] = num;
                    num++;
                    if(num > n * n) { break; }
                }
                // ??????
                for(int i = 0; i < n; i++)
                {
                    string line = "";
                    for(int j = 0; j < n; j++) { line += map[i, j].ToString().PadLeft(4); }
                    Console.WriteLine(line);
                }
            }
            return 0;
        }

        private static Position Move(Position pos, bool first)
        {
            int x = pos.X;
            int y = pos.Y;
            if (first)
            {
                // ???????????????????§????
                x++;
                y++;
            }
            else
            {
                // ????????\????????????????§????
                x--;
                y++;
            }

            // ????????????????????´???????????????
            if (x == n) { x = 0; }
            // ????????????????????´???????????????
            if (x < 0) { x = n - 1; }
            // ????????????????????´????????????
            if (y == n) { y = 0; }
            // ????????????????????´????????????
            if (y < 0) { y = n - 1; }

            // ??¢???????????£???????????´????????´?????¢???
            if (map[y, x] != 0)
            {
                var p = new Position() { X = x, Y = y };
                return Move(p, false);
            }

            var ret = new Position();
            ret.X = x;
            ret.Y = y;
            return ret;
        }
    }
}