顺时针打印二维数组

如果看不懂，可参照剑指offer128页

#include <iostream>
#include <vector>
using namespace std;

//方法一：传vector <vector<int>>需要传引用
//方法二：传二维指针

//按圈给数组赋值
void printMatrixInCircle(/*int***/ vector <vector<int>>&numbers, int rows, int columns, int start, int &count)
{
	int endX = columns - 1 - start;//x方向的终止位置
	int endY = rows - 1 - start;//y方向的终止位置

	//从左到右赋值一行
	for (int i = start; i <= endX; i++)
	{
		numbers[start][i] = count;
		count++;
	}

	//从上到下赋值一行
	if (start < endY)
	{
		for (int i = start + 1; i <= endY; i++)
		{
			numbers[i][endX] = count;
			count++;
		}
	}

	//从右到左赋值一行
	if (start < endX&&start < endY)
	{
		for (int i = endX - 1; i >= start; --i)
		{
			numbers[endY][i] = count;
			count++;
		}
	}

	//从下到上赋值一列
	if (start < endX && start + 1 < endY)
	{
		for (int i = endY - 1; i >= start + 1; --i)
		{
			numbers[i][start] = count;
			count++;
		}
	}
}

void printMatrixClockwisely(/*int ***/vector <vector<int>>&numbers, int rows, int columns)
{
	if (numbers.empty()/*==NULL*/||rows <= 0 || columns <= 0)
		return;

	int count = 1;
	int start = 0;
	while (rows>start*2 && columns>start*2)
	{
		printMatrixInCircle(numbers, rows, columns, start, count);//count要传引用
		++start;
	}
}

int main()
{
	int rows,columns;
	cin >> rows>>columns;

	//int **numbers = new int*[rows];
	//for (int i = 0; i < rows; i++)
	//	numbers[i] = new int[columns];
	vector <vector<int>> numbers(rows, vector<int>(columns,0));

	printMatrixClockwisely(numbers,rows,columns);

	//上面把numbers改变了，下面输出矩阵
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < columns; j++)
			cout << numbers[i][j] << " ";
		cout << endl;
	}

	return 0;
}