顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

思想：

1、输出第一行

2、将第一行删除

3、将删除第一行后的矩阵逆时针旋转90°。转1.

 

旋转矩阵相关函数：

vector<vector<int>> rotate(vector<vector<int>> roa) {
	if (!roa.size()) {//二维数组为0
		vector<vector<int>> t;
		return t;
	}
	//初始化大小非0二维数组，将M*N变为N*M大小，然后进行逆时针旋转90°
	vector<vector<int>> t(roa[0].size(), vector<int>(roa.size(),0));
	for (int i = roa[0].size() - 1; i >= 0; i--) {
		for (int j = 0; j < roa.size(); j++) {
			t[roa[0].size() - 1 - i][j] = roa[j][i];
		}
	}
	return t;
}

 

输出相关：

vector<int> printMatrix(vector<vector<int> > matrix) {
	vector<int> t;
	if (!matrix.size()) return  t;
	if (!matrix[0].size()) return t;
	while (matrix.size())
	{//返回顺序输出的数组
		for (int i = 0; i < matrix[0].size(); i++) {
			t.push_back(matrix[0][i]);
			}
		matrix.erase(matrix.begin());//将第0行数组清除
		matrix = rotate(matrix);//将二维数组逆时针旋转90°
	}
	
	return t;
}

main函数;

int main()
{
	vector<vector<int>> t,k;
	vector<int> ret;
	int a1[] = { 1, 2,  3,  4};
	int b1[] = { 5, 6,  7,  8};
	int c1[] = { 9, 10, 11, 12 };
	int d1[] = { 13,14, 15, 16 };
	vector<int> a(a1, a1+4), b(b1, b1+4), c(c1, c1 + 4), d(d1, d1 + 4);
	t.push_back(a);
	t.push_back(b);
	t.push_back(c);
	t.push_back(d);
	ret = printMatrix(t);
	for (auto &a : ret) {
		cout << a << ' ';
	}
	getchar();

	return 0;
}

结果：