剑指offer：面试题 逐行打印n * n回型矩阵

逐行打印n * n回型矩阵（ 不可以在内存填好整个矩阵然后再打印）

样例：

n=3
1 2 3
8 9 4
7 6 5
n=4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

分析

做这个题目就是一个找规律的过程
用 n=3 时的矩阵举例说明，一共就两圈，首先确定了每一圈的起点，分别是1和9，已知从外到里是第cycle圈，计算起点的函数是以下的findBegin。
已知坐标是(x, y)，位于min(x, y, n-x+1, n-y+1)圈，然后从起点开始数到(x, y)就可以了。

#include<bits/stdc++.h>
using namespace std;
int findBegin(int cycle, int n)
{
    int ret = 1;
    for(int i=1; i<cycle; i++)
    {
        int nn = n - (i - 1) * 2;
        int num = 4 * nn - 4;   // num 是第cycle圈的数字个数
        ret += num;
    }
    return ret;
}

int _search(int x, int y, int n)
{
    int numOfCycle = min(n-x+1, min(n-y+1, min(x, y)));
//    cout<<numOfCycle<<endl;
    int cycleBegin = findBegin(numOfCycle, n);
//    cout<<cycleBegin<<endl;
    int dn = n - (numOfCycle - 1) * 2;
    int ret = 0;
    if(x == numOfCycle)
        ret = cycleBegin + (y-numOfCycle);
    else if(y==n-numOfCycle+1)
        ret = cycleBegin + (x-numOfCycle) + dn - 1;
    else if(x==n-numOfCycle+1)
        ret = cycleBegin + abs(y-(n-numOfCycle+1)) + 2*(dn-1);
    else if(y==numOfCycle)
        ret = cycleBegin + abs(x-(n-numOfCycle+1)) + 3*(dn-1);
    return ret;
}

int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            cout<<_search(i,j,n)<<' ';
        }
        cout<<endl;
    }
}