Google : Print a spiral array

given a number n... print a spiral matrix in O(1) space example if n=5 the op should be:

25 24 23 22 21
10 09 08 07 20
11 02 01 06 19
12 03 04 05 18
13 14 15 16 17

The question may appear trivial but its not...u have to print in O(1) space

关键是构造一个函数原型如：int GetValue(int n, int i, int j)
通过 O(1)的时间复杂度获取”逻辑“数组上的a[i,j]的值：

int GetValue(int n, int i, int j)
{
        assert(n>0 && i<n && j<n);

        int x = n/2;
        int y = n/2;

        if (n%2 == 0)
                x--;

        if (x == i && y == j) return 1;

        bool bXDec = false;
        bool bYDec = true;
        int nSteps = 1;
        int nRet = 1;

        while (nSteps <= n && nRet <= n*n)
        {
                //calculate each step
                int nLeftX = nSteps;
                int nLeftY = nSteps;

                while (0 != nLeftY)
                {
                        bYDec ? y-- : y++;
                        nRet++;
                        if (i == x && j == y) return nRet;
                        nLeftY--;
                }

                while (0 != nLeftX)
                {
                        bXDec ? x-- : x++;
                        nRet++;
                        if (i == x && j == y) return nRet;
                        nLeftX--;
                }

                nSteps++;
                bXDec = !bXDec;
                bYDec = !bYDec;
        }

        return -1;
}

void PrintSpiral(int n)
{
        assert(n>0);

        for (int i = 0; i < n; i++)
        {
                for (int j = 0; j < n; j++)
                        cout<<GetValue(n, i, j)<<" ";
                cout<<endl;
        }
}

void _print(int n, int l)
{

        if(l == 1)
        {
                for(int i = 0; i < n; i++)
                        cout << n * n - i << " ";
                return;
        }
        if(l == n)
        {
                for(int i = n - 1; i >= 0; i--)
                        cout << n * n - (2 * (n - 1)) - i << " ";
                return;
        }
        cout << n * n - (3 * (n - 1)) - (n - l) << " ";
        _print(n - 2, l - 1);
        cout << n * n - (n - 1) - (l - 1) << " ";
}

void print(int n)
{
        cout << setw(2)<< setiosflags(ios::right) << setfill('0');       
        for(int i = 1; i <= n; ++i)
        {
                _print(5, i);
                cout << '\n';
        }
}

递归版， 没有简化式子