AK acm/oj.做幻方

题目描述

Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐^_ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等.

输入
每行一个奇数N(0< N < 30),输入0结束

输出
输入一个奇数，输出一个幻方，顺序参照样板输出；数与数用一个空格分开；输出完以后加一个回车。

样例输入

5
1
0

样例输出

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

1

示例代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    while (cin >> a)
    {
        if (a == 0)
            break;
        int n[a][a],i,j;
        for (i = 0; i < a; i++)
            for (j = 0; j < a; j++)
                n[i][j] = 0;
        i = a - 1;
        j = a / 2;
        n[i][j] = 1;
        for (int t = 2; t <= a * a; t++)
        {
            if (n[(i + 1) % a][(j + 1) % a] == 0)
            {
                i = (i + 1) % a;
                j = (j + 1) % a;
                n[i][j] = t;
                continue;
            }
            if (n[(i - 1) % a][j] == 0)
            {
                i = (i - 1) % a;
                n[i][j] = t;
                continue;
            }
        }
        for (i = 0; i < a; i++)
        {
            for (j = 0; j < a; j++)
                cout << n[i][j] << " ";
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}