顺时针打印矩阵

// 面试题29：顺时针打印矩阵
    // 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
    static void print_matrix(int** numbers, int columns, int rows, std::vector<int>& out_arr)
    {
        if(numbers == nullptr || columns <= 0 || rows <= 0)
            return;

        int start = 0;
        while(columns > start * 2 && rows > start * 2)
        {
            _print_matrix(numbers, columns, rows, start, out_arr);

            ++start;
        }
    }

    static void _print_matrix(int** numbers, int columns, int rows, int start, std::vector<int>& out_arr)
    {
        int endX = columns - 1 - start;
        int endY = rows - 1 - start;

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

        // 从上到下打印一列
        for(int i = start + 1; i <= endY; ++i)
        {
            out_arr.push_back(numbers[i][endX]);
        }

        // 从右到左打印一行
        if(start < endY)
        {
            for(int i = endX - 1; i >= start; --i)
            {
                out_arr.push_back(numbers[endY][i]);
            }
        }

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