一道矩阵输出题

在论坛上看到有人提出这么一个问题，输入数字n，输出对应的矩阵。例如，

输入：1

输出：1

输入：2

输出：1     2

            4     3

输入3：

输出：7     8     9

            6     1     2

            5     4     3

要求：尽可能占用较少空间，时间复杂度尽量低，且对于n较大时（如：n=1000000000）仍然正确快速输出。

我的解答如下：

#include<iostream>

using namespace std;

#define max(x,y) ((x)>(y)?(x):(y))
#define abs(x) ((x>0)?(x):-(x))

int main() {
        long n;
        cin>>n;
        long x,y,m;
        for (y=(n+1)/2-1;y>=-n/2;y--) {
                for (x=-(n+1)/2+1;x<=n/2;x++) {
                        m = 2*max(abs(x),abs(y)) + 1;
                        if (x>y && x+y>=0) {
                                cout<<(m*m-3*m+3-(x+y))<<'\t';
                        } else if (y>=x && x+y>0) {
                                cout<<(m*m-(y-x))<<'\t';
                        } else if (x<y && x+y<=0) {
                                cout<<(m*m-m+1+(x+y))<<'\t';
                        } else if (y<=x && x+y<=0) {
                                cout<<(m*m-2*m+2-(x-y))<<'\t';
                        }

                }
                cout<<endl;
        }
}

具体算法思想，会在接下来有空的时候详细解析。