【模板小程序】循环方阵构造（仿《剑指offer》循环矩阵打印）

/*
本程序说明：

输入：方阵大小n，输出：n*n的旋转方阵

举例：
    当n=2时，输出：
    1 2
    4 3
    当n=4时，输出：
    1 2 3 4
    12 13 14 5
    11 16 15 6
    10 9 8 7

*/
#include <iostream>
#include <vector>

using namespace std;

void PrintMatrixInCircle(vector<int>& numbers, int columns, int rows, int start,int& number)
{
    int endX = columns - 1 - start;
    int endY = rows - 1 - start;

    // 从左到右打印一行
    for(int i = start; i <= endX; ++i)
    {
        numbers[start*columns+i]=number++;
    }

    // 从上到下打印一列
    if(start < endY)
    {
        for(int i = start + 1; i <= endY; ++i)
        {
            numbers[i*columns+endX]=number++;
        }
    }

    // 从右到左打印一行
    if(start < endX && start < endY)
    {
        for(int i = endX - 1; i >= start; --i)
        {
            numbers[endY*columns+i]=number++;
        }
    }

    // 从下到上打印一行
    if(start < endX && start < endY - 1)
    {
        for(int i = endY - 1; i >= start + 1; --i)
        {
            numbers[i*columns+start]=number++;
        }
    }
}

void PrintMatrixClockwisely(vector<int>& numbers, int columns, int rows,int& number)
{
    int start = 0;

    while(columns > start * 2 && rows > start * 2)
    {
        PrintMatrixInCircle(numbers, columns, rows, start, number);
        ++start;
    }
}


int main()
{
    int n;
    while(cin>>n)
    {
        int number=1;
        vector<int> numbers(n*n,0);
        PrintMatrixClockwisely(numbers, n, n, number);
        for(int i=0;i<n*n;++i)
        {
            if(0==i%n &&i!=0)
                cout<<endl;
            cout<<numbers[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}